Localización de concentradores III: estructura poliédrica
- Cánovas Martínez, Lázaro
- Landete Ruiz, Mercedes
- Marín Pérez, Alfredo
Editorial: Jaén : Universidad de Jaén, 2001
ISBN: 84-8439-080-2
Año de publicación: 2001
Congreso: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)
Tipo: Aportación congreso
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.