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

Avant-propos -V. PASCHOS. PROBLÈMES PARADIGMATIQUES. Chapitre 1. Satisfaisabilité optimale -C. BAZGAN. Chapitre 2. Le voyageur de commerce -J. MONNOT, S. TOULOUSE. Chapitre 3. Problèmes de coloration dans les graphes -D. DE WERRA, D. KOBLER. PROBLÉMATIQUES NOUVELLES. Chapitre 4. Approximation multicritère -E. ANGEL, E. BAMPIS, L. GOURVÈS. Chapitre 5. Plus courts chemins robustes -V. GABREL, C. MURAT. Chapitre 6. Une vision algorithmique de la théorie des jeux -A. GIANNAKOS, V. PASCHOS. Chapitre 7. Résolution exacte des problèmes NP-difficiles -G.-J. WOEGINGER, traduit en français par Hadrien HUGOT. Index.