Ce livre est la traduction française de la quatrième et dernière édition de Combinatorial Optimization: Theory and Algorithms écrit par deux éminents spécialistes du domaine: Bernhard Korte et Jens Vygen de l'université de Bonn en Allemagne. Il met l’accent sur les aspects théoriques de l'optimisation combinatoire ainsi que sur les algorithmes efficaces et exacts de résolution de problèmes. Il se distingue en cela des approches heuristiques plus simples et souvent décrites par ailleurs. L’ouvrage contient de nombreuses démonstrations, concises et élégantes, de résultats difficiles. Destiné aux étudiants de Master et de Doctorat, ainsi qu’aux chercheurs en Mathématiques et Informatique, ce livre est considéré par la communauté scientifique comme un ouvrage de référence.