Décompositions combinatoires et applications industrielles
Thierry Benoist - Collection Programmation par contraintes
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
Caractéristiques techniques
| PAPIER | NUMERIQUE | |
| Éditeur(s) | Hermès - Lavoisier | |
| Auteur(s) | Thierry Benoist | |
| Collection | Programmation par contraintes | |
| Parution | 09/02/2007 | 01/06/2008 |
| Nb. de pages | 190 | 190 |
| Format | 15,5 x 23,5 | - |
| Couverture | Broché | - |
| Poids | 305g | - |
| Intérieur | Noir et Blanc | - |
| Contenu | - |
PDF |
| EAN13 | 9782746215696 |
9782746242760 |
| ISBN13 | 978-2-7462-1569-6 | - |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
- Informatique Développement d'applications Algorithmique et informatique appliquée Graphes
- Informatique Développement d'applications Algorithmique et informatique appliquée Recherche opérationnelle
- Sciences Mathématiques Mathématiques par matières Algèbre Algèbre linéaire
- Sciences Mathématiques Mathématiques appliquées
- Sciences Mathématiques Mathématiques appliquées Statistiques
- Sciences Techniques
