7.1. Método general.
La ramificación y poda (branch and bound) se suele utilizar en problemas de optimización discreta y en problemas de juegos.
Puede ser vista como una generalización (o mejora) de la técnica de backtracking:
- La ramificación y poda realiza un recorrido sistemático en un árbol de soluciones.
- El recorrido no tiene porqué ser necesariamente en profundidad. Tendremos una estrategia de ramificación.
- Se tratará como un aspecto importante las técnicas de poda, para eliminar nodos que no lleven a soluciones optimas.
- La poda se realiza estimando en cada nodo cotas del beneficio que podemos obtener a partir del mismo.