Localización de concentradores II: implementación y estudio computacional
- Cánovas Martínez, Lázaro
- Landete Ruiz, Mercedes
- Marín Pérez, Alfredo
Verlag: Jaén : Universidad de Jaén, 2001
ISBN: 84-8439-080-2
Datum der Publikation: 2001
Kongress: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)
Art: Konferenz-Beitrag
Zusammenfassung
El problema de localización de concentradores (hubs) es un problema NP-Duro, que es estudiado ampliamente debido a la multitud de aplicaciones reales que posee. En este trabajo se emplean las implementaciones de los diferentes modelos expuestos en el trabajo anterior (Localización de concentradores I). Así como un extenso estudio computacional para verificar las mejoras en las formulaciones introducidas. Este estudio se realiza empleando los conocidos datos euclídeos del Australian Postal DATA (APDATA), y del Civil Aeronautic Boarding DATA (CABDATA), como los modelos presentados son válidos cuando los costes no son euclídeos, se presenta también un estudio computacional cuando los costes son aleatorios, generados por un generador de números aleatorios.