7.1. Método general.
Estrategias de ramificación LC
En caso de empate (de beneficio o coste estimado) deshacerlo usando un criterio FIFO ó LIFO:
- Estrategia LC-FIFO: Seleccionar de la LNV el que tenga mayor beneficio y en caso de empate escoger el primero que se introdujo (de los que empatan).
- Estrategia LC-LIFO: Seleccionar de la LNV el que tenga mayor beneficio y en caso de empate escoger el último que se introdujo (de los que empatan).
-
En cada nodo tenemos: cota inferior de coste, coste estimado y cota superior del coste.
Podar según los valores de las cotas.
Ramificar según los costes estimados.