Método de ramificación y corte utilizando planos de corte de Chvatal-Gomory para problemas de optimización combinatorial
No Thumbnail Available
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional de Trujillo
Abstract
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._x000D_
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._x000D_
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
Description
Keywords
Planos de corte, Chvatal-Gomory, Optimización