Cet ouvrage est le premier d'une série intitulée Optimisation combinatoire. Ses sujets traitent des thématiques fondamentales de l'optimisation combinatoire. L'ouvrage est divisé en trois parties : éléments de la théorie de la complexité, méthodes classiques de résolution exacte des problèmes, et notions et méthodes de la programmation mathématique. La première partie présente les fondements de la théorie de la complexité déterministe et probabiliste. La deuxième partie présente les méthodes par séparation et évaluation et la programmation dynamique. La troisième partie est centrée sur la programmation mathématique, le cœur de l'optimisation combinatoire et de la recherche opérationnelle. Dans ce volume, un grand nombre de modèles linéaires pour un aussi grand nombre de problèmes d'optimisation combinatoire est d'abord exposé et commenté.