Consulte las páginas 18-20 del artículo al que se hace referencia en el pie de página de la sección 2.2 que describe un estudio de IO realizado para el Rijkswaterstaat, de Holanda. Describa una lección importante aprendida con la validación del modelo en este estudio.

jueves, 9 de julio de 2015

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.

No hay comentarios.:

Publicar un comentario