Otras opciones con la técnica de ramificación y acotamiento (III)

En términos generales, las dos características que se buscan al elegir una soltura son que se pueda resolver relativamente rápido y que proporcione una cota cerrada. Ninguna de las dos por sí sola adecuada. La soltura de PL se usa más porque proporciona un excelente trueque entre estos dos factores.

Una opción que se emplea a veces es la solución rápida de una soltura y después, si no se logra el sondeo, se cierra la soltura de alguna forma para obtener una mejor cota.

El  sondeo casi siempre se hace como se describió en el algoritmo de PEB. Los tres criterios para sondear se pueden establecer en términos más generales como sigue: