-
Presentation
Presentation
Provides intermediate knowledge, skills and mathematical tools in the field of operations research, which are essential for management and engineering.
-
Class from course
Class from course
-
Degree | Semesters | ECTS
Degree | Semesters | ECTS
Master Degree | Semestral | 6
-
Year | Nature | Language
Year | Nature | Language
1 | Mandatory | Português
-
Code
Code
ULHT6606-23871
-
Prerequisites and corequisites
Prerequisites and corequisites
Not applicable
-
Professional Internship
Professional Internship
Não
-
Syllabus
Syllabus
- Linear programming revision - problems formulation, graphical method and Simplex
- Network optimization - shortest path, maximum flow, transportation problem and assignment problem
- (Mixed) integer linear programming - problems formulation and solution methods ("Branch-and-Bound" and "Branch-and-Cut")
- Multiobjective linear programming
- Heuristics and metaheuristics - concepts, solution space and neighborhood; construction, improvement and local seacrh heuristics; Simulated Annealing, Tabu Search and Genetic Algorithm
- Combinatorial optimization - Traveling Salesman Problem, Routing Problem and Location Problem
- Non-linear programming - Knapsack Problem
-
Objectives
Objectives
The main objectives of this course consist of giving the students the necessary methodological and practical skills in the context of operations research in order to allow them solving a wider ranger of complex engineering and management problems than the ones addressed in Fundamentals of Operations Research. In particular, problemas involving mixed integer linear programming, multiobjective linear programming, combinatorial optimization and non-linear programming. Regarding solution methods, exact methods, heuristics and metaheuristics will be addressed. Specifically, the students will learn to:
-
Build the most appropriate operations research model to solve the problem at hand
-
Apply the solution method and software suitable to solve the model
-
Elaborate a document describing the problem, the developed model, the solution methods to solve it and the conclusions withdrawn from the results to support the decision process.
-
-
Teaching methodologies and assessment
Teaching methodologies and assessment
The Curricular Unit Intermediate Operations Research covers contemporary pedagogical approaches that aim to deepen the understanding of the complex concepts of operational research. The course includes the use of current case studies, traditional and innovative algorithms, as well as the use of dedicated software for a more dynamic and engaging learning experience
-
References
References
- Hillier, F.S., e G.J. Lieberman - Introduction to Operations Research. 7th Edition. McGraw-Hill, 2001. ISBN: 0072321695.
-
Office Hours
Office Hours
-
Mobility
Mobility
No
