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.

miércoles, 29 de julio de 2015

Algoritmo de ramificación y acotamiento para programación entera mixta (III)

El segundo cambio se refiere a los valores asignados a la variable de ramificación para crear los nuevos subproblemas. Antes, se fijaba este valor en 0 y 1 respectivamente para los dos nuevos subproblemas. Ahora, la variable general con restricción entera puede tener un número grande de valores enteros posibles, y sería ineficiente crear y analizar muchos subproblemas dando los valores enteros individuales a la variable. Entonces, se crean sólo dos nuevos subproblemas - como antes- especificando dos intervalos de valores para la variable.

Para aclarar cómo se hace esto, sea xj la variable de ramificación actual y sea x*j su valor (no entero) en la solución óptima de la soltura de PL del subproblema actual. Con paréntesis cuadrados sea

[x*j] = entero más grande menor o igual que x*j

los intervalos de valores para los dos nuevos subproblemas son


No hay comentarios.:

Publicar un comentario