Cet ouvrage en deux tomes propose un panorama des techniques d’optimisation continue, discrète et fonctionnelle. Ce deuxième tome est consacré à l’optimisation discrète (problèmes à variables entières) et à l’optimisation fonctionnelle (problèmes dont l’inconnue est une fonction). Les thèmes abordés sont :

• la programmation linéaire mixte : méthodes de coupes et méthodes arborescentes ;

• l’optimisation combinatoire basée sur les graphes : problèmes de chemin, de flot, d’affectation … ;

• le calcul des variations basé sur les conditions d’Euler-Lagrange et leurs extensions ;

• la commande optimale basée sur le principe du maximum de Pontryaguin et ses extensions ;

• les méthodes numériques : équations différentielles, méthodes directes et indirectes.

L’accent est mis sur la compréhension des principes plutôt que sur la rigueur mathématique. Chaque notion ou algorithme est accompagné d’un exemple détaillé aidant à s’approprier les idées principales. Cet ouvrage issu de 30 années d’expérience s’adresse aux étudiants, chercheurs et ingénieurs désireux d’acquérir une culture générale dans le domaine de l’optimisation.