Techniques d'optimisation. Vol. 2. Optimisation discrète et fonctionnelle

Techniques d'optimisation

Tome II

Optimisation discrète et fonctionnelle

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.