De la programmation linéaire à la programmation par contraintes
Lire un Extrait du livreCet ouvrage propose une découverte pragmatique de la programmation par contraintes [...]
[lire le résumé du livre]
Auteur : Eric BOURREAU , Matthieu GONDRAN , Philippe LACOMME , Marina VINOT
Editeur : Ellipses
Collection : Technosup
Date parution : 02/2019CB Google/Apple Pay, Chèque, Virement
Quel est le sujet du livre "De la programmation linéaire à la programmation par contraintes"
![](https://www.editions-ellipses.fr/images/pdf_icon.jpg)
Cet ouvrage propose une découverte pragmatique de la programmation par contraintes (PPC), sans en aborder la partie théorique. Il constitue un guide permettant aux ingénieurs, chercheurs et étudiants formés en programmation linéaire de se familiariser avec la PPC.
La programmation linéaire, très répandue dans toutes les formations d’ingénieurs, permet de résoudre des problèmes concrets de grande taille. Quant à la PPC, elle offre une alternative pour laquelle il n’est plus nécessaire d’avoir préalablement une formalisation linéaire du problème. En lieu et place des outils classiques de la programmation linéaire, elle utilise des solveurs PPC.
Les exemples du livre sont essentiellement des problèmes d’optimisation de type ordonnancement/transport. Ils sont résolus avec Choco (solveur de PPC français) et CPLEX. Les codes informatiques sont proposés en Java pour les exemples traités en Choco ou avec Gusek. Ils sont proposés en C+ pour les exemples traités avec CPLEX. Les développements en Csont effectués avec Visual Studio et ceux en Java avec NetBeams.
Auteurs :
Auteur Auteur Auteur Auteur Eric Bourreau, enseignant-chercheur au LIRMMde Montpellier, mène des recherches en programmation par contraintes et en optimisation combinatoire. Matthieu Gondran, diplômé de Polytech Clermont-Ferrand et doctorant, travaille sur les problèmes d'ordonnancement et de tournées de véhicules. Philippe Lacomme, enseignant-chercheur, est responsable d'une filière d l'Institut Supérieur d'Informatique, de Modélisation et de leurs Applications (ISIMA). Il est co-auteur de plusieurs ouvrages dans la présente collection. Marina Vinot, ATER à l'ISIMA, développe des activités de recherche sur des problèmes d'ordonnancement/transport.
Cet ouvrage propose une découverte pragmatique de la programmation par contraintes (PPC), sans en aborder la partie théorique. Il constitue un guide permettant aux ingénieurs, chercheurs et étudiants formés en programmation linéaire de se familiariser avec la PPC. La programmation linéaire, très répandue dans toutes les formations d'ingénieurs, permet de résoudre des problèmes concrets de grande taille. Quant à la PPC, elle offre une alternative pour laquelle il n'est plus nécessaire d'avoir préalablement une formalisation linéaire du problème. En lieu et place des outils classiques de la programmation linéaire, elle utilise des solveurs PPC. Les exemples du livre sont essentiellement des problèmes d'optimisation de type ordonnancement/transport. Ils sont résolus avec Choco (solveur de PPC français) et CPLEX. Les codes informatiques sont proposés en Java pour les exemples traités en Choco ou avec Gusek. Ils sont proposés en C+ pour les exemples traités avec CPLEX. Les développements en Csont effectués avec Visual Studio et ceux en Java avec NetBeams.En suivant ce lien, retrouvez tous les livres dans la spécialité Techniques de programmation.