Los resultados anteriores sugieren una segunda prueba de sondeo importante. Como Z* = 9, no existe razón alguna para toma en cuenta ningún subproblema cuya cota ≤ 9, ya que tales subproblemas no pueden tener soluciones factibles mejores que la incumbente.
Establecido en forma general, un subproblema se sondea siempre que su
Cota ≤ Z*
Esto ocurre en la iteracción actual del ejemplo porque el subproblema 2 tiene una cota de 16 que es mayor que 9. No obstante, puede ocurrir más adelante, para los descendientes de este subproblema (nuevos problemas más pequeños creados al ramificar más este subproblema y quizá después al ramificarlo más en "generaciones" subsecuentes) Lo que es más, conforme se encuentren nuevas soluciones de apoyo con valores más grandes de Z*, será más fácil sondear de esta manera.
No hay comentarios.:
Publicar un comentario