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