Sondeo: para cada nuevo subproblema se aplican las pruebas de sondeo que se dan en seguida y se descartan aquellos subproblemas que quedan sondeados por cualquiera de las pruebas:
Prueba 1: su cota ≤ Z*, donde Z* es el valor de Z en la solución de apoyo actual.
Prueba 2:su soltura de PLno tiene soluciones factibles
Prueba 3: la solución óptima para su soltura de PL tiene valores enteros para todas sus variables restringidas a enteros. (Si esta solución esmejor que la de apoyo, se convierte en la nueva solución de apoyo y se vuelve a aplicar la prueba 1 con la nueva Z* a todos los subproblemas no sondeados.)
No hay comentarios.:
Publicar un comentario