Cet ouvrage s'adresse aux scientifiques et décideurs à la recherche

de méthodes efficaces pour résoudre des problèmes complexes

d'optimisation discrète. Il s'adresse également aux étudiants de

master, aux élèves ingénieurs et aux enseignants de mathématiques

appliquées et d'informatique.

De très nombreux problèmes d'optimisation relèvent de

l'optimisation discrète. Dans ces problèmes, les variables de

décision ne peuvent pas prendre des valeurs réelles quelconques

et cette restriction les rend particulièrement difficiles.

Le but de cet ouvrage est de montrer comment modéliser un vaste

ensemble de problèmes difficiles de la recherche opérationnelle

et des sciences de l'ingénieur pour les résoudre à l'aide de solveurs

de programmes mathématiques tels que COIN-OR, CPLEX, OSL

ou Xpress-MP.

Les nombreuses règles générales qui sont présentées et les exemples

associés aideront le lecteur à construire les bonnes formulations

de problèmes d'optimisation discrète, qu'ils soient linéaires ou non

linéaires. La phase cruciale de pré-traitement fait l'objet d'un

chapitre à part entière.

25 problèmes , choisis dans différents domaines d'application, sont

traités selon cette approche. Les temps de résolution par un solveur,

sur un ordinateur personnel , sont indiqués.