Scatter search for an uncapacitated p-hub median problem

Computers and Operations Research

Volumn 58, Issue , 2015, Pages 53-66

  Martí, Rafael ^a   Corberán, Ángel ^a   Peiró, Juanjo ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Combinatorial optimization; Hub location; p Hub; Path relinking; r Allocation; Scatter search

Indexed keywords

COMBINATORIAL OPTIMIZATION;

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL EXPERIMENT; HUB LOCATION; P - HUB MEDIAN PROBLEMS; PATH RELINKING; R-ALLOCATION; SCATTER SEARCH; TELECOMMUNICATIONS NETWORKS;

OPTIMIZATION;

EID: 84961291689     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.12.009     Document Type: Article

References (24)

1. S. Alumur, and B.Y. Kara Network hub location problems the state of the art Eur J Oper Res 190 1 2008 1 21
2. J.F. Campbell, and M.E. OKelly Twenty-five years of hub location research Transp Sci 46 2 2012 153 169
3. I. Contreras, and E. Fernández General network design a unified view of combined location and network design problems Eur J Oper Res 219 3 2012 680 697
4. I. Correia, S. Nickel, and F. Saldanha da Gama Hub and spoke network design with single-assignment, capacity decisions and balancing requirements Appl Math Model 35 10 2011 4841 4851
5. J.A. Díaz, and E. Fernández Hybrid scatter search and path relinking for the capacitated p-median problem Eur J Oper Res 169 2 2006 570 585
6. A.T. Ernst, and M. Krishnamoorthy Efficient algorithms for the uncapacitated single allocation p-hub median problem Locat Sci 4 3 1996 139 154
7. R.Z. Farahani, M. Hekmatfar, A.B. Arabani, and E. Nikbakhsh Hub location problems a review of models, classification, solution techniques, and applications Comput Ind Eng 64 4 2013 1096 1109
8. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures J Global Optim 6 2 1995 109 133
9. P. Festa, and M.G.C. Resende Grasp basic components and enhancements Telecommun Syst 46 3 2011 253 271
10. S. Gelareh, and S. Nickel Hub location problems in transportation networks Transp Res Part E: Logist Transp Rev 47 6 2011 1092 1111
11. Glover F. A template for scatter search and path relinking. In: Hao J-K, Lutton E, Ronald E, Schoenauer M, Snyers D, editor. Artificial evolution. Lecture notes in computer science, vol. 1363. Heidelberg, Germany: Springer; 1998. p. 13-54.
12. Glover, F. Tabu search and adaptive memory programming - advances, applications and challenges. In: Interfaces in computer science and operations research. Boston, USA: Kluwer; 1996. p. 1-75.
13. F. Glover, M. Laguna, and R. Martí Fundamentals of scatter search and path relinking Control Cybern 29 3 2000 652 684
14. M. Labbé, and H. Yaman Solving the hub location problem in a star-star network Networks 51 1 2008 19 33
15. M. Laguna, and R. Martí Scatter search: methodology and implementations in C 2002 Kluwer Academic Publishers Norwell, Massachusetts, USA
16. R. Martí, M. Laguna, and F. Glover Principles of scatter search Eur J Oper Res 169 2 2006 359 372
17. Milanovic M. A new evolutionary based approach for solving the uncapacitated multiple allocation p-hub median problem. In: Gao XZ, Gaspar-Cunha A, Köppen M, Schaefer G, Wang J, editors, Soft computing in industrial applications. Advances in intelligent and soft computing, vol. 75. Berlin-Heidelberg, Germany: Springer; 2010. p. 81-88.
18. M.E. OKelly A quadratic integer program for the location of interacting hub facilities Eur J Oper Res 32 3 1987 393 404
19. J.A. Pacheco, and S. Casado Solving two location models with few facilities by using a hybrid heuristic a real health resources case Comput Oper Res 32 12 2005 3075 3091
20. J. Peiró, A. Corberán, and R. Martí GRASP for the uncapacitated r-allocation p-hub median problem Comput Oper Res 43 1 2014 50 60
21. Resende MGC, Ribeiro CC, Glover F, Martí R. Scatter search and path-relinking: fundamentals, advances, and applications. In: Gendreau M, Potvin JY, editors. Handbook of metaheuristics. International series in operations research & management science, vol. 146. New York, USA: Springer; 2010. p. 87-107.
22. M.G.C. Resende, and R.F. Werneck A hybrid heuristic for the p-median problem J Heuristics 10 1 2004 59 88
23. C.C. Ribeiro, and M.G.C. Resende Path-relinking intensification methods for stochastic local search algorithms J Heuristics 18 2 2012 193 214
24. H. Yaman Allocation strategies in hub networks Eur J Oper Res 211 3 2011 442 451