Branch and Bound
Branch and Bound on süsteemne täpne algoritm kombinatoorsete ja täisarvuliste optimeerimisülesannete jaoks, mille võtsid 1960. aastal kasutusele Ailsa Land ja Alison Doig. See korraldab otsinguavaru alamülesannete puuna, kasutab lõdvendamisest tuletatud ülempiire harude kärpimiseks, mis ei saa parandada parimat teadaolevat lahendust, ja garanteerib globaalselt optimaalse täisarvlahenduse leidmise. See on kaasaegsete segatäisarvuliste programmeerimislahendajate selgroog, mida kasutatakse operatiivuuringutes, logistikas, ajastamises ja inseneridisainis.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/et/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.
- Kitsendustega programmeerimineOptimeerimine↔ compare
- Dünamiline programmeerimineOptimeerimine↔ compare
- Täisarvuline programmeerimine – IP ja segaarvuline programmeerimine (MIP)Optimeerimine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →