Résumé

Décompositions combinatoires et applications industrielles propose des schémas de décomposition originaux applicables à la résolution de problèmes combinatoires de grande taille. Prenant appui sur les outils classiques de la recherche opérationnelle comme l'optimisation linéaire, la programmation par contraintes ou les métaheuristiques, cet ouvrage développe des techniques de décomposition génériques souvent hybrides. Ces algorithmes sont appliqués sur des cas réels, issus de plusieurs années de pratique de la recherche opérationnelle au sein d'un grand groupe industriel diversifié. Neuf applications concrètes sont ainsi présentées, dans les domaines de la construction, de la téléphonie et de la télévision.

Sommaire

Introduction générale. Hybridations à base de relaxation lagrangienne. Hybridation avec la programmation par contraintes pour la planification de générateurs électriques. Hybridation avec la programmation linéaire pour la planification à moyen terme d'un centre d'appel. Hybridation avec la recherche locale pour la maintenance d'un réseau routier. Décomposition par poupées russes. Poupées russes et programmation par contraintes. Adaptation à la programmation linéaire. Application au calcul de bornes supérieures du revenu d'un satellite d'observation. Application à la minimisation du nombre de mouvements de grue sur un chantier de construction. Décompositions Maître/Esclave. Décomposition séquentielle pour un problème d'optimisation de chantier. Hybridation par décomposition de Benders pour la planification d'un centre d'appel. Branch and Move pour la vente d'espaces publicitaire par lots. Conclusion. Bibliographie. Index.

Caractéristiques

Editeur : Hermes Science

Auteur(s) : Thierry BENOIST

Collection : Programmation par contraintes

Publication : 16 février 2007

Edition : 1ère édition

Intérieur : Couleur, Noir & blanc

Support(s) : eBook [PDF], Contenu téléchargeable [PDF], Text (eye-readable) [PDF]

Contenu(s) : PDF

Protection(s) : Marquage social (PDF)

Taille(s) : 3 Mo (PDF)

Langue(s) : Français

Code(s) CLIL : 3051

EAN13 eBook [PDF] : 9782746242760

EAN13 (papier) : 9782746215696

--:-- / --:--