Grananje i vezivanje
Grananje i vezivanje (Branch and Bound) je sistematski egzakatan algoritam za kombinatorne i celobrojne optimizacione probleme, koji su uvele Ailsa Land i Alison Doig 1960. godine. On organizuje prostor pretrage kao drvo podproblema, koristi gornje granice izvedene iz relaksacije za obrezivanje grana koje ne mogu poboljšati najbolje poznato rešenje i garantuje pronalaženje globalno optimalnog celobrojnog rešenja. To je okosnica modernih solvera za mešovito-celobrojno programiranje koji se koriste u istraživanju operacija, logistici, planiranju i inženjerskom dizajnu.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
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/sr/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.
- Programiranje sa ograničenjimaOptimizacija↔ compare
- Dinamičko programiranjeOptimizacija↔ compare
- Целобројно програмирањеOptimizacija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →