Heuristics for a capacitated version of the hub location problem
Á. Corberán, R. Martí, J. Peiró
Many heuristics and metaheuristics have been proposed to solve different variants of hub location problems, including GRASP, VNS, tabu search, and several complex hybrid techniques. In this talk we present a simple, easily adaptable and powerful algorithm, based on the iterated greedy – strategic oscillation (SO) methodology. Our purpose is to investigate the SO proposal, which alternates between constructive and destructive phases as a basis for creating a competitive method for a capacitated version of the hub location problem.
We will also present a comparison between methods and optimal results. Computational outcomes on a large set of instances show that, while only small instances can be optimally solved with exact methods, our metaheuristic is able to find high-quality solutions on larger instances in short computing times, and outperforms the previous implementations.
Palabras clave / Keywords: hub location, strategic oscillation, metaheuristics
Programado
Sesión GT09-1: Optimización Heurística (HEURÍSTICA-1). Organizador: Juanjo Peiró
29 de mayo de 2018 17:00
Sala 6
Otros trabajos en la misma sesión
J. A. Pacheco Bonrostro, S. Casado Yusta, J. C. Puche Regaliza, M. Laguna
M. Cildoz, F. Mallor, P. Mateo
F. Villa Julià, E. Vallada Regalado, R. Álvarez-Valdés, J. M. Belenguer Ribera
Á. A. Juan Pérez, J. Faulin Fajardo, L. Reyes, D. Raba, A. Freixes
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras