Branch and Bound
Branch and Bound is een systematisch exact algoritme voor combinatorische en geheeltallige optimalisatieproblemen, geïntroduceerd door Ailsa Land en Alison Doig in 1960. Het organiseert de zoekruimte als een boom van subproblemen, gebruikt relaxatie-afgeleide bovengrenzen om takken te snoeien die de best bekende oplossing niet kunnen verbeteren, en garandeert het vinden van een globaal optimale geheeltallige oplossing. Het is de ruggengraat van moderne mixed-integer programming solvers die worden gebruikt in operations research, logistiek, planning en engineering design.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Deze pagina citeren
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/nl/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.
- Constraint ProgrammingOptimalisatie↔ compare
- Dynamische programmeringOptimalisatie↔ compare
- GeheelgetalprogrammeringOptimalisatie↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →