Benders dekomposition
Benders avdelning, introducerad av Jacques F. Benders 1962, är ett kraftfullt algoritmiskt ramverk för att lösa storskaliga blandade heltalsprogrammeringsproblem (MIP). Den dekomponerar problemet i ett huvudproblem (som kontrollerar komplicerande variabler) och delproblem (som hanterar återstående variabler), med hjälp av skärplaner genererade från delproblemens dualinformation för att iterativt strama åt huvudproblemet.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Metodkarta
Närområdet av besläktade metoder — välj en nod för att utforska.
Källor
- 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å citerar du den här sidan
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/sv/operations-research/benders-decomposition
Vilken metod?
Placera den här metoden bredvid sina närmaste släktingar och läs dem sida vid sida — biblioteket lägger fram böckerna på bordet; valet är ditt.
- Augmented Lagrangian MethodOperationsanalys↔ jämför
- Kolumngenerering (Dantzig-Wolfe)Operationsanalys↔ jämför
- SimplexmetodenOperationsanalys↔ jämför
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →