Metoda Větve a mezí (Branch and Bound)
Větve a mezí je systematický exaktní algoritmus pro kombinatorické a celočíselné optimalizační úlohy, představený Ailsou Landovou a Alison Doigovou v roce 1960. Organizuje prohledávací prostor jako strom podproblémů, využívá horní meze odvozené z relaxací k prořezávání větví, které nemohou zlepšit nejlepší známé řešení, a zaručuje nalezení globálně optimálního celočíselného řešení. Je páteří moderních solverů pro smíšené celočíselné programování používaných v operačním výzkumu, logistice, plánování a inženýrském návrhu.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/cs/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.
- Programování s omezenímiOptimalizace↔ compare
- Dynamické programováníOptimalizace↔ compare
- Celočíselné programováníOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →