Localización de concentradores III: estructura poliédrica
- Cánovas Martínez, Lázaro
- Landete Ruiz, Mercedes
- Marín Pérez, Alfredo
Argitaletxea: Jaén : Universidad de Jaén, 2001
ISBN: 84-8439-080-2
Argitalpen urtea: 2001
Biltzarra: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)
Mota: Biltzar ekarpena
Laburpena
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.