Optimisation Combinatoire

by Bernhard Korte and Jens Vygen

Published 11 December 2009
Ce livre est la traduction francaise de la quatrieme et derniere edition de Combinatorial Optimization: Theory and Algorithms ecrit par deux eminents specialistes du domaine: Bernhard Korte et Jens Vygen de l'universite de Bonn en Allemagne. Il met l'accent sur les aspects theoriques de l'optimisation combinatoire ainsi que sur les algorithmes efficaces et exacts de resolution de problemes. Il se distingue en cela des approches heuristiques plus simples et souvent decrites par ailleurs. L'ouvrage contient de nombreuses demonstrations, concises et elegantes, de resultats difficiles. Destine aux etudiants de Master et de Doctorat, ainsi qu'aux chercheurs en Mathematiques et Informatique, ce livre est considere par la communaute scientifique comme un ouvrage de reference.