Resumen de la técnica de ramificación y acotamiento de PEB: Paso para cada iteración

1. Ramificación: entre los subproblemas restantes (no sondeados) se elige el de creación más reciente. (Los empates se rompen con el que tenga la cota más grande.)  Se ramifica este nodo en ese subproblema, para crear dos nuevos subproblemas fijando la siguiente variable (la variable de ramificación) ya sea en 0 o en 1.
2. Acotamiento: para cada nuevo subproblema se obtiene su cota aplicando el método simplex  a su soltura de PL y redondeando hacia abajo el valor de Z en la solución óptima que resulta.
3. Sondeo: para cada nuevo subproblema se aplican las tres pruebas de sondeo que se resumieron antes y se descartan aquellos subproblemas que quedan sondeados por cualquiera de las tres pruebas.