Branch and Bound
Branch and Bound je systematický presný algoritmus pre kombinatorické a celočíselné optimalizačné problémy, ktorý predstavili Ailsa Land a Alison Doig v roku 1960. Organizuje priestor hľadania ako strom podproblémov, používa horné hranice odvodené z relaxácie na orezávanie vetiev, ktoré nemôžu zlepšiť najlepšie známe riešenie, a zaručuje nájdenie globálne optimálneho celočíselného riešenia. Je chrbtovou ostenou moderných solverov pre zmiešané celočíselné programovanie používaných v operačnom výskume, logistike, plánovaní a inžinierskom návrhu.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/sk/optimization/branch-and-bound
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programovanie s obmedzeniamiOptimalizácia↔ compare
- Dynamické programovanieOptimalizácia↔ compare
- Celočíselné programovanie (IP) a zmiešané celočíselné programovanie (MIP)Optimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →