Branch and Bound
Branch and Bound är en systematisk exakt algoritm för kombinatoriska och heltalsoptimeringsproblem, introducerad av Ailsa Land och Alison Doig 1960. Den organiserar sökrymden som ett träd av delproblem, använder övre gränser härledda från relaxeringar för att beskära grenar som inte kan förbättra den bäst kända lösningen, och garanterar att hitta en globalt optimal heltalslösning. Den utgör ryggraden i moderna lösningsverktyg för blandade heltalslinjära program som används inom operationsanalys, logistik, schemaläggning och ingenjörsdesign.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/sv/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 ProgrammingOptimering↔ compare
- Dynamisk programmeringOptimering↔ compare
- HeltalsprogrammeringOptimering↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →