Resumen del algoritmo de ramifiación y acotamiento de PEM - Pasos para cada iteración (IV)

Prueba de optimalidad:  el proceso se detiene cuando no hay subproblemas restantes; la solución incumbente actual es óptima. De otra manera, se realiza otra iteración.