A comparative study of two hybrid grouping evolutionary techniques for the capacitated P-median problem

Computers and Operations Research

Volumn 39, Issue 9, 2012, Pages 2214-2222

  Landa Torres, I ^a   Del Ser, J ^a   Salcedo Sanz, S ^b   Gil Lopez, S ^a   Portilla Figueras, J A ^b   Alonso Garrido, O ^b  

^a TECNALIA RESEARCH AND INNOVATION   (Spain)

^b UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

Capacitated P median problem; Genetic algorithms; Grouping approaches; Harmony search; Hybrid algorithms

Indexed keywords

ALGORITHMIC APPROACH; CAPACITATED P-MEDIAN PROBLEMS; COMPARATIVE STUDIES; DIVERSE FIELDS; EVOLUTIONARY COMPUTATION TECHNIQUES; EVOLUTIONARY COMPUTATIONS; EVOLUTIONARY OPERATORS; EVOLUTIONARY TECHNIQUES; EXPERIMENTAL SECTION; GROUPING APPROACHES; GROUPING GENETIC ALGORITHMS; HARMONY SEARCH; HYBRID ALGORITHMS; LOCAL SEARCH; MAIN CHARACTERISTICS; META HEURISTIC ALGORITHM; NP COMPLETE PROBLEMS; WIDE SPECTRUM;

BEHAVIORAL RESEARCH; COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); HEURISTIC ALGORITHMS; INDUSTRIAL RESEARCH; MANUFACTURE;

GENETIC ALGORITHMS;

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

References (37)

1. I. Osman, and N. Christofides Capacitated clustering problems by hybrid simulated annealing and tabu search International Transactions on Operational Research 1 3 1994 317 336
2. E. Santos-Correa, M.T. Steiner, A.A. Freitas, and C. Carnieri A genetic algorithm for solving a capacitated P-median problem Numerical Algorithms 35 4 2004 373 388 (Pubitemid 39072765)
3. L.N. Lorena, and E. Senne A column generation approach to capacitated P-median problems Computers & Operations Research 31 6 2004 863 876 (Pubitemid 38204401)
4. I. Osman, and S. Ahmadi Guided construction search metaheuristics for the capacitated P-median problem with single source constraint Journal of the Operational Research Society 18 2006 339 348
5. E.S. El-Alfy Applications of genetic algorithms to optimal multilevel design of MPLS-based networks Computer Communications 30 2007 2010 2020
6. M. Riis Deployment of mobile switching centers in a telecommunications network: a stochastic programming approach Telecommunication Systems 26 1 2004 93 109 (Pubitemid 39019029)
7. A. Juttner, A. Orban, and Z. Fiala Two new algorithms for UMTS access network topology design European Journal of Operational Research 164 2005 456 474
8. Pomerleau Y, Chamberland S, Pesant G. A constraint programming approach for the design problem of cellular wireless networks. In: Proceedings of the of IEEE Canadian conference on electrical and computer engineering. Canada; 2003. p. 8814.
9. K. Fleszar, and K.S. Hindi An effective VNS for the capacitated P-median problem European Journal of Operational Research 191 2008 612 622
10. Y. Koskosidis, and W.B. Powell Clustering algorithms for consolidation of customer orders into vehicle shipments Transportation Research B 26 1992 365 379
11. B. Bozkaya, E. Erkut, and G. Laporte A tabu search heuristic and adaptive memory procedure for political districting European Journal of Operational Research 144 1 2003 12 26
12. J.M. Mulvey, and M.P. Beck Solving capacitated clustering problems European Journal of Operational Research 18 1984 317 336
13. V. Maniezzo, A. Mingozzi, and R. Baldacci A bionomic approach to the capacitated p-median problem Journal of Heuristics 4 1998 263 280 (Pubitemid 128513804)
14. R. Baldacci, E. Hadjiconstantinou, V. Maniezzo, and A. Mingozzi A new method for solving capacitated location problems based on a set partitioning approach Computers & Operations Research 29 4 2002 365 386 (Pubitemid 33038412)
15. A. Ceselli Two exact algorithms for the capacitated p-median problem 4OR: A Quarterly Journal of Operations Research 1 4 2003 319 340
16. S. Scheuerer, and R. Wendolsky A scatter search heuristic for the capacitated clustering problem European Journal of Operational Research 169 2 2006 533 547 (Pubitemid 41375706)
17. J.A. Díaz, and E. Fernández Hybrid scatter search and path relinking for the capacitated p-median problem European Journal of Operational Research 169 2 2006 570 585 (Pubitemid 41375708)
18. S. Ahmadi, and I. Osman Density based problem space search for the capacitated clustering p-median problem Annals of Operations Research 131 2004 21 43 (Pubitemid 39187373)
19. C. Prins, C. Prodhon, and R.W. Calvo Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking 4OR: A Quarterly Journal of Operations Research 4 3 2006 221 238
20. S. Salcedo-Sanz, J.A. Portilla-Figueras, E.G. Ortiz-García, A.M. Pérez-Bellido, C. Thraves, and A. Fernandez-Anta Optimal switch location in mobile communication networks using hybrid genetic algorithms Applied Soft Computing 8 4 2008 1486 1497
21. L.A. Lorena, and J.C. Furtado Constructive genetic algorithm for clustering problems Evolutionary Computation 9 3 2001 309 327
22. E. Falkenauer The grouping genetic algorithmwidening the scope of the GAs Proceedings of the Belgian journal of operations research statistics and computer science vol. 33 1992 79 102
23. L.E. Agustín-Blas, S. Salcedo-Sanz, E.G. Ortiz-García, A. Portilla-Figueras, and A.M. Pérez-Bellido A hybrid grouping genetic algorithm for assigning students to preferred laboratory groups Expert Systems with Applications 36 2009 7234 7241
24. E.C. Brown, and R. Sumichrast CF-GGA: a grouping genetic algorithm for the cell formation problem International Journal of Production Research 36 2001 3651 3669 (Pubitemid 35165506)
25. T.L. James, E.C. Brown, and K.B. Keeling A hybrid grouping genetic algorithm for the cell formation problem Computers & Operations Research 34 2007 2059 2079 (Pubitemid 44879773)
26. T. James, M. Vroblefski, and Q. Nottingham A hybrid grouping genetic algorithm for the registration area planning problem Computer Communications 30 10 2007 2180 2190 (Pubitemid 47094961)
27. E.C. Brown, and M. Vroblefski A grouping genetic algorithm for the microcell sectorization problem Engineering Applications of Artificial Intelligence 17 6 2004 589 598
28. C. Hung, R.T. Sumichrast, and E.C. Brown CPGEA: a grouping genetic algorithm for material cutting plan generation Computers & Industrial Engineering 44 4 2003 651 672
29. Z.W. Geem, J. Hoon Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2 2001 60 68 (Pubitemid 32543074)
30. Z.W. Geem Optimal cost design of water distribution networks using harmony search Engineering Optimization 38 3 2006 259 277
31. R. Forsati, A.T. Haghighat, and M. Mahdavi Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing Computer Communications 31 10 2008 2505 2519
32. S. Gil-Lopez, J. Del Ser, and I. Olabarrieta A novel heuristic algorithm for multiuser detection in synchronous CDMA wireless sensor networks IEEE international conference on ultra modern communications 2009 1 6
33. R. Zhang, and L. Hanzo Iterative multiuser detection and channel decoding for DS-CDMA using harmony search IEEE Signal Processing Letters 16 10 2009 917 920
34. J. Del Ser, M. Matinmikko, S. Gil-Lopez, and M. Mustonen A novel harmony search based spectrum allocation technique for cognitive radio networks IEEE international symposium on wireless communication systems 2010 September
35. C. Revelle, and R. Swain Central facilities location Geographical Analysis 2 1970 30 42
36. A. Ceselli, and G. Righini A branch-and-price algorithm for the capacitated p-median problem Networks 45 3 2005 125 142 (Pubitemid 40567238)
37. A. Ceselli, F. Liberatore, and G. Righini A computational evaluation of a general branch-and-price framework for capacitated network location problems Annals of Operations Research 167 2009 209 251