Benders-dekomponering
Benders-dekomponering, introduceret af Jacques F. Benders i 1962, er et kraftfuldt algoritmisk rammeværk til løsning af store blandede heltalsprogrammeringsproblemer (MIP). Den dekomponerer problemet i et masterproblem (der styrer komplicerende variable) og subproblemer (der håndterer resterende variable), idet den anvender skærende planer genereret fra dualinformation fra subproblemerne til iterativt at forfine masterproblemet.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Metodekort
Nabolaget af beslægtede metoder — vælg en knude for at udforske.
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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/da/operations-research/benders-decomposition
Hvilken metode?
Stil denne metode ved siden af dens nærmeste slægtninge, og læs dem side om side — biblioteket lægger bøgerne på bordet; valget er dit.
- Augmenteret Lagrange-metodeOperationsanalyse↔ sammenlign
- Kolonnegenerering (Dantzig-Wolfe)Operationsanalyse↔ sammenlign
- SimplexmetodenOperationsanalyse↔ sammenlign
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →