Matière "NIE15 - OD : Optimisation discrète"

1 - Fiche descriptive

Langue

Cette matière est enseignée en français.

Objectifs

De nombreux problèmes industriels se posent comme des problèmes d’optimisation en variables entières (les inconnues sont dans N) ou en variables mixtes (certaines inconnues sont dans R, les autres dans N). Nous ne pouvons donc plus utiliser, pour ces variables entières, la notion de dérivée. L’objectif de ce cours est de donner une introduction à ce vaste domaine, ainsi qu’aux algorithmes modernes associés.

Programme/Contenu

1. Introduction et exemples
2. Programmation linéaire en variables entières (ILP)
3. Programmation linéaire en variables mixtes (MILP)
4. Programmation non linéaire en variables mixtes (MINLP)

Bibliographie

  • Solving Mixed Integer Nonlinear Programs by outer approximation - Auteur : R. Fletcher and S. Leyffer - Editeur : Mathematical Programming , 1994
  • Programmation mathématique, Volume 1 - Auteur : M. Minoux - Editeur : Dunod , 1983
  • Nonlinear and Mixed-Integer Optimization, - Auteur : C. A. Floudas - Editeur : Oxford University Press , 1995
  • Integer and Combinatorial Optimization - Auteur : L. A. Wolsey and G. L. Nemhauser - Editeur : J. Wiley and sons , 1988
  • Generalized Benders Decomposition - Auteur : A. M. Geoffrion - Editeur : Journal of Optimization Theory and Applications , 1972
  • Evolution and state-of-the-art in integer programming - Auteur : H. D. Sherali and P. J. Driscoll, - Editeur : Journal of Computational and Applied Mathematics , 2000

2 - Organisation de la matière

UE utilisant cette matière

UE Promotions
NIE - CAM : Parcours Computationnal & Applied Mathematics Ingénieur ENSEEIHT Informatique 3ème année

Volume horaire

Element Volume horaire
Cours magistral 14.0
Bureau d'études 0.0
Total 14.0

Examens

Type Forme Coefficient
Contrôle continu Ecrit 0.0

3 - Contacts

Responsables

  • Gergaud Joseph

Enseignants

  • Gergaud Joseph
  • Messine Frederic