Bendersova dekompozícia
Bendersova dekompozícia, predstavená Jacquesom F. Bendersom v roku 1962, je výkonný algoritmický rámec na riešenie rozsiahlych zmiešaných celočíselných programovacích (MIP) úloh. Rozkladá problém na hlavný problém (kontrolujúci komplikujúce premenné) a podproblémy (zaoberajúce sa zvyšnými premennými), pričom používa rezné roviny generované z duálnych informácií podproblémov na iteratívne sprísnenie hlavného problému.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/sk/operations-research/benders-decomposition
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Augmented Lagrangian MethodOperačný výskum↔ porovnať
- Generovanie stĺpcov (Dantzig-Wolfe)Operačný výskum↔ porovnať
- Metóda SimplexOperačný výskum↔ porovnať
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →