Branch and Bound
Branch and Bound és un algorisme exacte sistemàtic per a problemes d'optimització combinatòria i sencera, introduït per Ailsa Land i Alison Doig el 1960. Organitza l'espai de cerca com un arbre de subproblemes, utilitza límits superiors derivats de relaxacions per podar branques que no poden millorar la millor solució coneguda, i garanteix la troballa d'una solució entera òptima global. És la columna vertebral dels solvers moderns de programació lineal mixta sencera utilitzats en investigació d'operacions, logística, planificació i disseny d'enginyeria.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/ca/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.
- Programació amb restriccionsOptimització↔ compare
- Programació DinàmicaOptimització↔ compare
- Programació enteraOptimització↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →