Optimization

Code:

2MADSAD03

Acronym:

O

Keywords
Classification	Keyword
OFICIAL	Management Studies

Instance: 2015/2016 - 1S

Active?	Yes
Responsible unit:	Management
Course/CS Responsible:	Master in Modeling, Data Analysis and Decision Support Systems

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
MADSAD	30	Bologna Official Syllabus	1	-	7,5	56	202,5
ME	3	Bologna Syllabus	1	-	7,5	56	202,5

Teaching language

English

Objectives

Introduce the issues of optimization in the context of combinatorial optimization problems;

Introduce and describe some optimization methods, both exact (dynamic programming) and heuristic (constructive, local search and metaheuristics).

Learning outcomes and competences

Students should be capable of applying the concepts and techniques taught to specific (combinatorial optimization) problem contexts.

Working method

Presencial

Program

Part I

- Introduction to combinatorial Optimization

- Exact solution methods (dynamic programming)

 

Part II

- Heuristic methods (constructive heuristics, local search and metaheuristics)

 

Mandatory literature

Glover, Kochenberger (eds); Handbook of Metaheuristics, Springer (Kluwer)
Dimitri P. Bertsekas; Dynamic Programming and Optimal , Athena Scientific, 2005

Teaching methods and learning activities

Theoretical exposition along with practical examples.

 

Evaluation Type

Distributed evaluation without final exam

Assessment Components

Designation	Weight (%)
Teste	50,00
Trabalho escrito	50,00
Total:	100,00

Calculation formula of final grade

Época normal / Regular evaluation period: Distributed evaluation without final exam.

The final mark is given by the weighted average of the following evaluation components: (0.5 * assignments) + (0.5 * test).

The assignment(s) of Part I and Part II have the same weight. Therefore, the overall mark of the assignments is equal to (0.5 * assignment(s) Part I) + (0.5 * assignment(s) Part II).

If a student does not attend the test or does not hand in an assignment, a score of 0 will be given to that test or assignment. Regardless of the overall weighted average of the various evaluation items, students will fail the course if they attain a score lower than 7 on any of the following evaluation components: Part I assignment(s); Part II assignment(s); test.

In época normal / regular evaluation period the only assessment type is the distributed evaluation previously described (i.e., there is no evaluation via final exam).

  

Época de recurso / Resit evaluation period:

Final exam. The overall mark of the assignments will be taken into account in the calculation of the final mark, with a weight of 50%, if that improves the final mark. That is, if the mark of the assignments is higher than the mark of the final exam, the final mark will be equal to (0.5 * assignment) + (0.5 * final exam). Otherwise, the final mark will be equal to the mark of the final exam.

Special assessment (TE, DA, ...)

In accordance with FEP.UP's evaluation regulations.

Classification improvement

The students who pass the course on época normal / regular evaluation period may improve the mark of the test component in época de recurso / resit evaluation period; the assignments component cannot be improved. Therefore, the exam in época de recurso / resit evaluation period can be used to improve the mark of the test, while the mark of the assignments remains the same.