Branch and Bound
Branch and Bound es un algoritmo exacto y sistemático para problemas de optimización combinatoria y entera, introducido por Ailsa Land y Alison Doig en 1960. Organiza el espacio de búsqueda como un árbol de subproblemas, utiliza cotas superiores derivadas de relajaciones para podar ramas que no pueden mejorar la mejor solución conocida y garantiza la obtención de una solución entera óptima global. Es la columna vertebral de los modernos solucionadores de programación mixta entera utilizados en investigación de operaciones, logística, planificación e ingeniería de diseño.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
Fuentes
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Cómo citar esta página
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/es/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ón con RestriccionesOptimización↔ compare
- Programación DinámicaOptimización↔ compare
- Programación EnteraOptimización↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →