Optimisation combinatoire 4
problèmes paradigmatiques et problématiques nouvelles
Traité IC2, série Informatique et Systèmes d'Information

Cet ouvrage est le quatrième de la série "Optimisation combinatoire". Il traite des problèmes phares de l'optimisation combinatoire ainsi que des problématiques récentes ou émergentes. L'ouvrage est divisé en deux parties. La première partie est consacrée aux problèmes paradigmatiques (ordonnancements, voyageur du commerce, coloration, etc.) dont les études et les concepts ont façonné l'optimisation combinatoire en lui donnant le visage que l'on lui connaît aujourd'hui. La deuxième partie présente des sujets émergents en optimisation combinatoire tels que la théorie des jeux combinatoires, l'optimisation combinatoire multicritère, la robustesse ou encore les algorithmes exacts avec complexité non-triviale au pire des cas pour des problèmes NP-difficiles.

Avant-propos -V. Th. PASCHOS. Chapitre 1. Le problème de coupe maximum -W. BEN-AMEUR, A. R. MAHJOUB, J. NETO. Chapitre 2. Ordonnancements - Ph. CHRÉTIENNE, Ch. PICOULEAU. Chapitre 3. Localisation de ressources -A. GIANNAKOS. Chapitre 4. Algorithmes MiniMax et jeux -M. KOSKAS. Chapitre 5. Le problème de bin packing à deux dimensions -A. LODI, S. MARTELLO, D. VIGO. Chapitre 6. Le problème du sac à dos 0-1-G. PLATEAU, A. NAGIH. Chapitre 7. Les problèmes de sac à dos quadratiques entiers -D. QUADRI, E. SOUTIF, P. TOLLA. Index.