Méthodes exactes en optimisation combinatoire

Références bibliographiques

Conseil bibliographique

Les travaux suivants ont été cités dans ce support comme références en lien avec les concepts étudiés. La consultation de ces références est recommandée pour un approfondissement des notions présentées dans ce support :

- la programmation dynamique (voir le livre de Wolsey),

- l'ordonnancement et la procédure de séparation et d'évaluation (voir le livre de Carlier et Chrétienne),

- la programmation linéaire (voir le chapitre de Mahjoub et le livre de Wolsey).

Le site du projet ENSROTICE, coordonné par M-C. Portmann est également à visiter :

http://ensrotice.sciences.univ-metz.fr/

  • Carlier, J., Chrétienne, 1988. Les problèmes d'ordonnancement / Modélisation / Complexité/ Algorithmes. Edition Masson, Paris, France.

  • Mahjoub, A.R., 2005. Approches polyédrales en optimisation combinatoire, dans «Optimisation combinatoire 1, concepts fondamentaux», Hermes science publ. Lavoisier, France.

  • Wolsey, L.A., 1998. Integer Programming, Edition Wiley-Interscience series in discrete mathematics and optimization, USA.

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimer Ce support pédagogique a été élaboré par Imed Kacem (courriel : imed.kacem@univ-lorraine.fr). Licence : Domaine PublicRéalisé avec Scenari (nouvelle fenêtre)