Otras opciones con la técnica de ramificación y acotamiento - Resumen de criterios de sondeo

Un subproblema se sondea si el análisis de su soltura revela que:

Criterio 1: las soluciones factibles del problema  cumplen que Z ≤ Z*, o
Criterio 2: el subproblema no tiene soluciones factibles, o
Criterio 3:se encontró una solución óptima del subproblema.