Ramificación y poda
Branch and bound
- Fecha
- 1960 · fiabilidad alta
- Lugar
- Londres, Inglaterra, Reino Unido
- Autoría
- Alison Harcourt y Ailsa Land
- Ámbito
- Saber y símbolos
Qué es
Ailsa Land y Alison Doig idearon el método de ramificación y poda, que resuelve problemas de optimización explorando un árbol de posibles soluciones y descartando ramas que no pueden mejorar la mejor encontrada.
A qué dio paso
- Resolución práctica de la programación entera
- Solvers comerciales de optimización
- Planificación de rutas y horarios
- Extensión a la programación con restricciones