1. Home
  2. NOVA School of Science and Technology
  3. Mathematics and Applications
  4. Specialization Data and Decision Sciences
  5. Linear Optimization

Linear Optimization

Objectives

At the end of this course the student will have acquired knowledge and skills that will enable him (i) to model; and (ii) to solve and assess the obtained solutions of linear, integer and multi-objective linear programming problems.

General characterization

Code

12145

Credits

6.0

Responsible teacher

Isabel Cristina Silva Correia

Hours

Weekly - Available soon

Total - 70

Teaching language

Português

Prerequisites

Students should have knowledge in Linear Algebra, Calculus, and have some skills on algorithms.

Bibliography

Available soon

Teaching method

Classes are theoretical/practical with oral presentation of concepts, methodologies, and examples, complemented with problem solving. Specific student difficulties will be addressed during classes or in individual sessions scheduled with the teacher.

Continuous evaluation is based on two tests. If a student does not obtain approval through continuous evaluation he can try it in an additional examination.

Evaluation method

Available soon

Subject matter

1. Linear programming (LP): problem formulation, LP geometry, the simplex algorithm, duality. 

2. Integer linear programming (IP): problem formulation, LP vs IP, relaxations, the branch and bound method, heuristics.

3. Multiobjective programming (MOP): problem formulation, solution approaches.