Resumen de la técnica de ramificación y acotamiento de PEB: Prueba de optimalidad

El proceso termina cuando no existen subproblemas restantes; la solución incumbente o de  apoyo actual es la solución óptima. De otra manera, se realiza otra iteración.