Localización de concentradores I: formulación y procesamiento
- 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 (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