7.1. Método general.
Para cada nodo i tendremos:
- Cota superior (CS(i)) y Cota inferior (CI(i)) del beneficio (o coste) óptimo que podemos alcanzar a partir de ese nodo. ? Determinan cuándo se puede realizar una poda.
- Estimación del beneficio (o coste) óptimo que se puede encontrar a partir de ese nodo. Puede ser una media de las anteriores. ? Ayuda a decidir qué parte del árbol evaluar primero.
Supongamos un problema de maximización.
Hemos recorrido varios nodos 1..n, estimando para cada uno la cota superior CS (j) e inferior CI (j), respectivamente, para j entre 1 y n.