Sondeo IV

El paso de ramificación para este algoritmo amerita un comentario respecto a la razón por la que se elige de esta manera el subproblema que se va a ramificar. Una opción que no se usó sería elegir el subproblema restante con la mejor cota, ya que este subproblema sería el más prometedor en cuanto a contener la solución óptima para el problema completo. La razón para usar la opción de seleccionar el subproblema de creación más reciente es que las solturas de PL, se resuelven en el paso de acotamiento. En lugar de iniciar el método símplex cada vez desde el principio, cada soltura de PL en los problemas de gran escala se puede resolver casi siempre por reoptimización. Esta reoptimización implica revisar la tabla símplex final de la soltura de PL anterior, según sea necesario debido a las pocas diferencias en el modelo (igual que para análisis de sensibilidad), y después aplicar unas cuantas iteraciones quizá del método símplex dual. Esta reoptimización tiende a ser mucho más rápida que comenzar desde el principio, siempre que el modelo anterior y el actual sean parecidos. Los modelos tenderán a parecerse si se usa la regla de ramificación descrita, pero no cuando van de un lado a otro en el árbol de solución, como cuando se elige el subproblema con la mejor cota.