Titre : |
De la programmation linéaire la programmation par contraintes |
Type de document : |
texte imprimé |
Auteurs : |
Eric Bourreau, ; Matthieu Gondran, ; Philippe Lacomme, ; Marina Vinot, |
Editeur : |
Paris : Ellipses |
Année de publication : |
2019. |
Collection : |
Technosup |
Importance : |
1 vol. (350 p.) |
Présentation : |
ill., couv. ill. |
Format : |
26 cm. |
ISBN/ISSN/EAN : |
978-2-340-02946-0 |
Note générale : |
978-2-340-02946-0 |
Langues : |
Français (fre) |
Catégories : |
Informatique
|
Mots-clés : |
Programmation par contraintes
Programmation linéai |
Index. décimale : |
004 - Informatique |
Résumé : |
La 4e de couv. indique : "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 C++ sont effectués avec Visual Studio et ceux de Java avec NetBeams."
|
Note de contenu : |
Sommaire
Chapitre 1, Modélisation linéaire et outils de résolution
Chapitre 2, Choco et CPLEX pour la propagation par contraintes
Chapitre 3, Notions de base en PPC et utilisation avancée de Choco
Chapitre 4, Modélisations PPC pour le RCPSP et le Job-Shop
Chapitre 5, Modélisation spécifiques à la PPC
Chapitre 6, Annexes-Compléments |
Côte titre : |
Fs/23323-23325 |
De la programmation linéaire la programmation par contraintes [texte imprimé] / Eric Bourreau, ; Matthieu Gondran, ; Philippe Lacomme, ; Marina Vinot, . - Paris : Ellipses, 2019. . - 1 vol. (350 p.) : ill., couv. ill. ; 26 cm.. - ( Technosup) . ISBN : 978-2-340-02946-0 978-2-340-02946-0 Langues : Français ( fre)
Catégories : |
Informatique
|
Mots-clés : |
Programmation par contraintes
Programmation linéai |
Index. décimale : |
004 - Informatique |
Résumé : |
La 4e de couv. indique : "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 C++ sont effectués avec Visual Studio et ceux de Java avec NetBeams."
|
Note de contenu : |
Sommaire
Chapitre 1, Modélisation linéaire et outils de résolution
Chapitre 2, Choco et CPLEX pour la propagation par contraintes
Chapitre 3, Notions de base en PPC et utilisation avancée de Choco
Chapitre 4, Modélisations PPC pour le RCPSP et le Job-Shop
Chapitre 5, Modélisation spécifiques à la PPC
Chapitre 6, Annexes-Compléments |
Côte titre : |
Fs/23323-23325 |
|  |