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.

lunes, 29 de junio de 2015

Ramificación (III)

En otros problemas de programación entera, en donde los valores enteros pueden tener más de dos variables posibles, la ramificación se puede hacer estableciendo la variable de ramificación igual a sus respectivos valores individuales, con lo que se crean más de dos subproblemas. Otro buen enfoque es especificar el intervalo de valores (por ejemplo, xj ≤ 2 o xj ≥ 3) para la variable de ramificación para cada nuevo subproblema. Este es el enfoque que se usa en el algoritmo que se presenta en la sección 13.5

No hay comentarios.:

Publicar un comentario