Programmation Mathématique

Ects : 3

Enseignant responsable :

  • ALI RIDHA MAHJOUB

Volume horaire : 15

Description du contenu de l'enseignement :

Plusieurs problèmes concrets issus de domaines divers peuvent être formulés comme des programmes linéaires et des programmes linéaires en nombres entiers. Le but de ce module est d'étudier la modélisation et les méthodes de résolution de ces problèmes, basées sur la programmation linéaire et la programmation en nombres entiers. On introduit les principaux outils théoriques et algorithmiques nécessaires à la compréhension de ces méthodes, et on présente certaines applications réelles illustrant les algorithmes étudiés.

Modèles de programmes en nombres entiers

Relation entre problèmes combinatoires et programmation linéaire

Séparation et optimisation

Méthode de coupe

Techniques de décomposition

Applications

Bibliographie, lectures recommandées

Bibliographie.

W. Cook, W. Cunningham, W.R. Pulleyblank, A. Schrijver, "Combinatorial Optimization", Wiley (1997).

G. L. Nemhauser and L. A. Wolsey, " Integer and Combinatorial Optimization", Wiley (1988).

L. A. Wolsey, Integer Programmation, Wiley (1998).

A. Schrijver, "Theory of Linear and Integer Programming", Wiley (1998).