Resolución de modelos de localización con capacidades y fuente única mediante cortes fenchel

• Autores: Jerónimo Jenny Margarita Rojas
• Directores de la Tesis: Jesús Sáez Aguado (dir. tes.)
• Lectura: En la Universidad de Valladolid ( España ) en 2003
• Idioma: español
• Tribunal Calificador de la Tesis: Joaquín Sicilia Rodríguez (presid.), Miguel Ángel Revilla Ramos (secret.), Elena Fernández Aréizaga (voc.), José Manuel Belenguer Ribera (voc.), Lázaro Cánovas Martínez (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • En el presente trabajo, se aplica la metodología de los planos de corte Fenchel para resolver el problema de localización de fuente úncia en dos etapas (TSCFL). Las desigualdades Fenchel describen la envolvente convexa de la región factible XCRn sin tener que conocer de forma explícita la estructura poliédrica de --(X).

    Los cortes Fenchel se obtienen de resolver el problema de separación asociado a la estructura especial X. Los más violados se agregan a la formulación lineal del problema primal generando la relajación lineal Fenchel, de donde se obtiene una cota inferior fuerte para el problema TSCFL. Simultáneamente, aplicamos una heurística basada en la relajación Fenchel para obtener soluciones factibles que nos proporciona una cota superior. Ambas cotas se integran en un algoritmo Branch-and-Bound basado en relajación lineal para obtener el óptimo global.