Resumen de Localización de concentradores I: formulación y procesamiento

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

• El problema de localización de concentradores (hub location problem) está siendo extensivamente estudiado en la actulidad por su interés teórico y sus aplicaciones en los campos de transporte de pasajeros, telecomunicaciones, distribución postal, etcétera. Hasta la fecha se han publicado una docena de artículos sobre el tema, pero en esta ponencia hacemos uso de nuevos resultados teóricos, obtenidos en anteriores trabajos sobre el problema de empaquetamiento de conjuntos, para formular de forma óptima el problema. La nueva formulación, junto con una fase de procesiamiento exhaustivo que permite reducir drásticamente el tamñao del input, acelera la resulución hasta extremos insospechados, lo que permite resolver ejemplos mucho mayores y más cercanos a los que aparecen en la realidad