Décomposition de Benders
La Décomposition de Benders, introduite par Jacques F. Benders en 1962, est un cadre algorithmique puissant pour résoudre des problèmes de programmation mixte en nombres entiers (MIP) à grande échelle. Elle décompose le problème en un problème maître (contrôlant les variables complexes) et des sous-problèmes (gérant les variables restantes), en utilisant des plans coupants générés à partir des informations duales des sous-problèmes pour resserrer itérativement le problème maître.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Carte des méthodes
Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.
Sources
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
Comment citer cette page
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/fr/operations-research/benders-decomposition
Quelle méthode ?
Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.
- Méthode du Lagrangien AugmentéRecherche opérationnelle↔ comparer
- Génération de colonnes (Dantzig-Wolfe)Recherche opérationnelle↔ comparer
- Méthode du SimplexeRecherche opérationnelle↔ comparer
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →