L'ouvrage : niveau C (Master - Écoles d'ingénieurs - Recherche)

Pour la gestion de production ou la recherche opérationnelle, une présentation simple

et des exemples de mise en oeuvre des méthodes de programmation linéaire avancée.

Les techniques développées sont celles de relaxation lagrangienne, de Dantzig-Wolfe,

de Benders (ou génération de colonnes) et même les méthodes de points intérieurs/extérieurs

avec, en particulier, la méthode des ellipsoïdes. Sont couverts les domaines

de l'optimisation linéaire, multi-objectifs et stochastique.

Le parti pris de ce livre est de présenter ces méthodes d'abord d'un point de vue

pratique (sans toutefois négliger les considérations théoriques indispensables à leur

compréhension) en détaillant leur fonctionnement par le biais de multiples exemples.

Les exemples traités le sont en langage Java en utilisant la bibliothèque Glpk, qui

présente le double avantage d'être à la fois gratuite et disponible sur un grand nombre

de plateformes incluant Windows, Linux et MacIntosh. Les codes source Java du livre

sont disponibles sur un site web et ont tous été testés sous Windows XP.