Optimisation discrète
Présentation du livre
Les problèmes d'optimisation discrets sont ceux qui manipulent des données entières (par exemple : le problème d'optimisation du planning de rotation d'une flotte aérienne pour lequel les données sont des avions, des pilotes, des équipages...). La résolution de ce type de problèmes a considérablement progressé ces dernières années grâce à l'apparition de langages de modélisation et de progiciels de programmation mathématique (C-Plex, X-Press...). Le but de cet ouvrage est de montrer comment construire de bonnes modélisations de ce type de problèmes qui relève de la recherche opérationnelle et des sciences de l'ingénieur.
Sommaire de l'ouvrage
Programmation linéaire et programmation quadratique convexe. Programmation linéaire en variables mixtes. Choix d'une formulation. Techniques de base pour modéliser un problème d'optimisation discret par un programme linéaire ou quadratique convexe en variables mixtes. Formulation par la programmation linéaire ou quadratique convexe en variables mixtes de 25 problèmes d'optimisation. Pré-traitements. Résolution de problèmes non linéaires continus par la programmation linéaire mixte.
