Optimisation combinatoire : méthodes mathémathiques et algorithmiques

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.