MA413E - Optimisation combinatoire

Objectifs

Objectif général :

Ce cours vise à développer les compétences en méthodes quantitatives issues de la recherche opérationnelle pour résoudre efficacement les problèmes d'optimisation dans le domaine du transport aérien (liste non exhaustive). Les concepts clés seront définis et les résultats classiques de la programmation linéaire et de l'optimisation combinatoire seront démontrés.

Objectifs détaillés :

Ce cours vise à développer les compétences en méthodes quantitatives issues de la recherche opérationnelle pour résoudre efficacement les problèmes d'optimisation dans le domaine du transport aérien (liste non exhaustive). Les concepts clés seront définis et les résultats classiques de la programmation linéaire et de l'optimisation combinatoire seront démontrés.

À l'issue du cours, les étudiants seront capables de :

Identifier un problème d'optimisation dans un contexte réel,
Formuler des problèmes opérationnels en utilisant le formalisme de la modélisation mathématique : programmation linéaire ou programmation linéaire en nombres entiers
Comprendre les algorithmes d'optimisation mathématiques et ceux de théorie des graphes (algorithme du simplexe, algorithme par séparation et évaluation, Prim, Kruskal, Dijkstra, Bellman…)
Choisir et appliquer des algorithmes d'optimisation appropriés pour résoudre des problèmes d'optimisation classiques.

Place dans le cursus

cours de base d'optimisation; début de coursus IATOM

Volume horaire (h)

• Cours Magistraux : 18h
• Travaux Dirigés : 12h

Examens

Nombre total d'heures d’évaluation : 2