Benders Decompositie
Benders Decompositie, geïntroduceerd door Jacques F. Benders in 1962, is een krachtig algoritmisch raamwerk voor het oplossen van grootschalige gemengd-geheeltallige programmeringsproblemen (MIP). Het deelt het probleem op in een masterprobleem (dat de complicerende variabelen beheert) en subproblemen (die de resterende variabelen afhandelen), waarbij snedevlakken (cutting planes) gegenereerd uit duale informatie van de subproblemen iteratief het masterprobleem aanscherpen.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Methodenkaart
De omgeving van verwante methoden — selecteer een knooppunt om te verkennen.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/nl/operations-research/benders-decomposition
Welke methode?
Plaats deze methode naast haar naaste verwanten en lees ze naast elkaar — de bibliotheek legt de boeken op tafel; de keuze is aan u.
- Augmented Lagrangian MethodOperations research↔ vergelijken
- Kolomgeneratie (Dantzig-Wolfe)Operations research↔ vergelijken
- SimplexmethodeOperations research↔ vergelijken
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →