Optimisation combinatoire - Graphes et programmation linéaire

La matière développée ici est une synthèse de différents enseignements donnés à l'Ecole Nationale des Ponts et Chaussées puis à l'Université Scientifique et Médicale de G renoble et à l'Ecole Nationale Supérieure d'informatique et de Mathématiques appliquées de Grenoble au cours des quinze dernières années. C'est dire qu'il s'agit d'abord d'un ouvrage didactique dans lequel on fait largement appel à l'intuition du lecteur (grâce en particulier à l'utilisation de nombreux exemples).
Si les théories sont décrites de manière rigoureuse, ce n'est jamais dans un but purement esthétique mais en référence à leurs retombées algorithmiques. Les algorithmes sont d'ailleurs présentés de manière parfaitement claire.