Tesis
Método de ramificación y corte utilizando planos de corte de Chvatal-Gomory para problemas de optimización combinatorial
Autor
Agustín Sangay, Julio César
Institución
Resumen
La optimizacion combinatorial es una area de la optimizacion que tiene diversas aplicaciones en la ciencia de la computación, investigación de operaciones, teoría de Grafos, entre otros.
Muchos problemas que estudia la Optimizacion combinatorial se formulan como modelos de programación lineal entera. En el presente trabajo desarrollaremos un m etodo para resolver problemas de optimización lineal entera basándonos en el método de rami cacion y acotación, el cual ser a mejorado con la inclusión de planos de corte generados con el procedimiento de Chvatal-Gomory y así tener menos enumeraciones que en el algoritmo de rami cación y acotación y se llamar a método de rami cación y corte.
La implementacion del algoritmo de rami cacion y corte permite resolver diferentes problemas de programación lineal entera. Se ilustrar a con algunos ejemplos donde se observa los buenos resultados que se obtiene al aplicar el método descrito y en un número nito de pasos Tesis