Iteración 4 (I)

Los subproblemas que corresponden a los nodos (1,0) y (1,1,0) en la figura 13.6 permanece bajo consideración, pero el último es de creación más reciente, por lo que se selecciona para ramificación. Como la variable de ramificación x4 es la última variable, si se fija su valor en 0 o en 1, de hecho se crea una solución y no un subproblema que requiere más investigación. Estas soluciones son