L’objectif de ce livre est de présenter des méthodes pratiques permettant de réduire le coût de la résolution ; pour autant il ne néglige pas les considérations théoriques indispensables.
Il s’articule en sept chapitres et s’achève par un court index.

1. La programmation linéaire et quelques logiciels (programmation en nombres entiers, librairie Glpk, un logiciel de dessins).
2. Relaxation Lagrangienne (principe, justification et utilisation).
3. Génération de colonnes, méthodes de décomposition (Dantzig-Wolfe, Benders).
4. Programmation linéaire multi-objectifs (exemples simples, trois mises en oeuvre : VRP, Hubs, affectation de personnels).
5. Programmation linéaire stochastique (exemples simples, cas concrets).
6. Méthodes de points intérieurs, de points extérieurs (Petits pas, ellipsoïdes).
7. Exemples supplémentaires (stochastique, Lagrangienne, multi-objectifs, ordonnancements).