Resumen de Localización de concentradores III: estructura poliédrica

Lázaro Cánovas Martínez , Mercedes Landete Ruiz , Alfredo Marín Pérez

• 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.