Branch and Bound
Branch and Bound on systemaattinen tarkka algoritmi kombinatorisiin ja kokonaislukuoptimointiongelmiin, jonka Ailsa Land ja Alison Doig esittelivät vuonna 1960. Se järjestää hakutilan puuna osatehtävistä, käyttää rentoutuksesta johdettuja ylärajoja karsimaan haaroja, jotka eivät voi parantaa parasta tunnettua ratkaisua, ja takaa globaalisti optimaalisen kokonaislukuratkaisun löytämisen. Se on modernien operaatiotutkimuksessa, logistiikassa, aikataulutuksessa ja suunnittelutekniikassa käytettyjen sekakokonaislukuohjelmointiratkaisijoiden selkäranka.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/fi/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.
- RajoiteohjelmointiOptimointi↔ compare
- Dynaaminen ohjelmointiOptimointi↔ compare
- Kokonaislukualkio-ohjelmointiOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →