Iteración 3 (I)

Hasta aquí, el algoritmo ha creado cuatro subproblemas. El subproblema 1 quedó sondeado y el subproblema 2 se sustituyó por (se dividio  en) los subproblemas 3 y 4, pero estos dos últimos quedan bajo consideración. Como fueron creados al mismo  tiempo pero el subproblema 4 (x1 =1, x2 =1 ) tiene una cota más grande (16 > 3), la siguiente ramificaciónse hace desde el nodo (x1,x2) = (1,1)  en el árbol de solución,  lo que crea los siguientes subproblemas nuevos.