Benders Dekomponering
Benders Dekomponering, introdusert av Jacques F. Benders i 1962, er et kraftig algoritmisk rammeverk for å løse store blandede heltallsprogrammeringsproblemer (MIP). Den dekomponerer problemet i et mesterproblem (som kontrollerer kompliserende variabler) og subproblemer (som håndterer gjenværende variabler), ved bruk av kutteplaner generert fra dualinformasjon fra subproblemer for iterativt å stramme inn mesterproblemet.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Metodekart
Nabolaget av beslektede metoder — velg en node for å utforske.
Kilder
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/no/operations-research/benders-decomposition
Hvilken metode?
Sett denne metoden ved siden av sin nærmeste slektning og les dem side om side — biblioteket legger bøkene på bordet; valget er ditt.
- Augmented Lagrangian-metodenOperasjonsanalyse↔ sammenlign
- Kolonnegenerering (Dantzig-Wolfe)Operasjonsanalyse↔ sammenlign
- SimplexmetodenOperasjonsanalyse↔ sammenlign
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →