AU410E - Operational research

Objectives

General objective:

This course aims to develop the skills on quantitative methods from Operations Research for effective solving optimization problems in the Air Transportation domain (although not limited). Key concepts will be defined and classical results of linear programming and combinatorial optimization will be demonstrated.

Detailed objectives:

This course aims to develop the skills on quantitative methods from Operations Research for effective solving optimization problems in the Air Transportation domain (although not limited). Key concepts will be defined and classical results of linear programming and combinatorial optimization will be demonstrated.

At the end of the course, students will be capable to:

Identify an optimization problem in a real-world context
Formulate operational problems using mathematical modelling formalism: linear or integer linear programming
Understand mathematical and graph theory optimization algorithms (Simplex algorithm, Branch and bound method, Prim, Kruskal, Dijkstra, Bellman...)
Choose and apply an appropriate optimization algorithms to solve common optimization problems

Position in the programme

Before the start of the second year of the IATOM programme, for students who have not taken the first-year courses combinatorial and continuing optimization at ENAC.

Hours

• Lecture : 8h