|
Résumé :
|
Généralités sur les graphes - Le problème du plus court chemin - les algèbres de chemin - Arbres et arborescence - Flots et réseaux de transport - Flots avec multiplicateurs - Couplages et b-couplages - Parcours eulériens et hamiltoniens - Matroïdes - Les problèmes "non-polynomiaux - Les algorithmes d'énumération par séparation et évaluation - Les algorithmes approchés. Annexes : Programmation linéaire - Programmation linéaire en nombres entiers - Relaxation lagrangienne et résolution du problème dual - Programmation dynamique - Les problèmes de ration minimum.
|
