Podjela i omeđivanje (Branch and Bound)
Podjela i omeđivanje (Branch and Bound) sustavni je egzaktnih algoritam za kombinatorne i cjelobrojne optimizacijske probleme, koji su 1960. godine uvele Ailsa Land i Alison Doig. On organizira prostor pretraživanja kao stablo podproblema, koristi gornje omeđujuće vrijednosti izvedene iz relaksacije za obrezivanje grana koje ne mogu poboljšati najbolje poznato rješenje te jamči pronalaženje globalno optimalnog cjelobrojnog rješenja. On je okosnica modernih solvera za mješovito cjelobrojno programiranje koji se koriste u operacijskim istraživanjima, logistici, planiranju i inženjerskom projektiranju.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/hr/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.
- Programsko programiranjeOptimizacija↔ compare
- Dinamičko programiranjeOptimizacija↔ compare
- Cjelobrojno programiranjeOptimizacija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →