Localización de concentradores III: estructura poliédrica

• Autores: Lázaro Cánovas Martínez , Mercedes Landete Ruiz , Alfredo Marín Pérez
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • El problema de localización de concentradores (en inglés hub location problem) se ha estudiado mediante distintas formulaciones y enfoques. En este trabajo vamos a estudiar las propiedades poliédricas de una formulación con cuatro índices que es la formulación de un problema de empaquetamiento. Describiremos la estructura del grafo intersección de la matriz de coeficientes de la formulación y calcularemos todas las facetas que se obtienen como levantamiento de cliques y agujeros de longitud cinco. También utilizaremos grafos productores como enrejados y abanicos para obtener otras caras y facetas del poliedro factible.