Optimization

Code:

2MADSAD03

Acronym:

O

Keywords
Classification	Keyword
OFICIAL	Management Studies

Instance: 2017/2018 - 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	47	Bologna Official Syllabus	1	-	7,5	56	202,5

Teaching language

English

Objectives

Present the issues of optimization in the context of combinatorial optimization problems.

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

Learning outcomes and competences

The theoretical presentation of various optimization methods, and illustrative examples, allow the students to learn the main concepts related to optimization lectured in this course unit.

The examples that are used to illustrate these concepts, and the multiple types of problems that they consider, are particularly important to the applicability of the course contents, and in showing how the lectured techniques can be used to solve real problems.

Working method

Presencial

Program

Part I

- Introduction to combinatorial optimization

- Exact solution methods (dynamic programming)

 

Part II

- Heuristic methods (constructive heuristics, local search, 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.

 

Software

MATLAB

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

Regular examination 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 6 on any of the following evaluation components: Part I assignment(s); Part II assignment(s); test.

 

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

 

 

 

Reassessment examination 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.