Prueba 1: su cota ≤ Z*,
o
Prueba 2: Su soltura de PL no tiene soluciones factibles,
o
Prueba 3: la solución óptima para su soltura de PL es entera. (Si esta solución es mejor que la de apoyo, se convierte en la nueva de apoyo y se aplica de nuevo la prueba 1 a todos los subproblemas no sondeados, con la nueva Z* mejor.)
No hay comentarios.:
Publicar un comentario