Applied p-median and p-center algorithms for facility location problems

Expert Systems with Applications

Volumn 41, Issue 8, 2014, Pages 3596-3604

  Dantrakul, Sittipong ^a   Likasiri, Chulin ^a   Pongvuthithum, Radom ^a  

^a CHIANG MAI UNIVERSITY   (Thailand)

Author keywords

Facility location problems; p center problems; p median problems

Indexed keywords

FACILITY LOCATION MODELS; FACILITY LOCATION PROBLEM; GREEDY ALGORITHMS; NORTHERN THAILAND; P-CENTER PROBLEMS; P-MEDIAN PROBLEMS; ROAD TRANSPORTATION; TRANSPORTATION COST;

ALGORITHMS; COSTS; FACILITIES; LOCATION; TRANSPORTATION;

PROBLEM SOLVING;

EID: 84891685564     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.11.046     Document Type: Article

References (33)

1. M. Albareda-Sambola, J.A. Díaz, and E. Fernández Lagrangean duals and exact solution to the capacitated p-center problem European Journal of Operational Research 201 1 2010 71 81
2. Almeida, W.G.; Araujo, E. (2010). Metaheuristic search procedure based on fuzzy graph for p-facility problems. In IEEE World Congress on computational intelligence, WCCI 1020 (Art. no. 5584658).
3. J. Brimberg, and Z. Drezner A new heuristic for solving the p-median problem in the plane Computers and Operations Research 40 1 2013 427 437
4. J. Brimberg, Z. Drezner, N. Mladenović, and S. Salhi A new local search for continuous location problems European Journal of Operational Research 232 2 2014 256 265
5. S. Dantrakul, and C. Likasiri A maximal client coverage algorithm for the p-center problem Thai Journal of Mathematics 10 2 2012 423 432
6. M.S. Daskin Network and discrete location: Models, algorithms, and applications 1995 Wiley Interscience New York
7. M.S. Daskin A new approach to solving the vertex p-center problem to optimality: Algorithm and computational results Communications of the Operations Research Society of Japan 45 9 2000 428 436
8. D. Erlenkotter A dual-based procedure for uncapacitated facility location Operations Research 26 6 1978 992 1009 (Pubitemid 9412214)
9. R.Z. Farahani, N. Asgari, N. Heidari, M. Hosseininia, and M. Goh Covering problems in facility location: A review Computers and Industrial Engineering 62 1 2012 368 407
10. M.R. Garey, and D.S. Johnson Computers and intractability: A guide to the theory of NP-completeness 1990 Bell Laboratories, Freeman Co. Murray Hill, NJ
11. M.T. Hajiaghayi, M. Mahdian, and V.S. Mirrokni The facility location problem with general cost function Network 42 1 2003 42 47
12. S.L. Hakimi Optimum locations of switching centers and the absolute centers and medians of a graph Operations Research 12 3 1964 450 459
13. S.L. Hakimi Optimum distribution of switching centers in a communication network and some related graph theoretic problems Operations Research 13 3 1965 462 475
14. P. Hansen, J. Brimberg, D. Urošević, and N. Mladenović Solving large p-median clustering problems by primal-dual variable neighborhood search Data Mining and Knowledge Discovery 19 3 2009 351 375
15. P. Hansen, N. Mladenović, and D. Perez-Brito Variable neighborhood decomposition search Journal of Heuristics 7 4 2001 335 350 (Pubitemid 32693910)
16. J. Janáček, and L. Buzna An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem Annals of Operations Research 164 1 2008 97 109
17. O. Kariv, and S.L. Hakimi An algorithmic approach to network location problems. Part I: The p-centers SIAM Journal of Applied Mathematics 37 3 1979 513 538 (Pubitemid 10432631)
18. M.C. Lai, H.S. Sohn, T.L. Tseng, and C. Chiang A hybrid algorithm for capacitated plant location problem Expert Systems with Applications 37 12 2010 8599 8605
19. E. Minieka The m-center problem SIAM Review 12 1 1970 138 139
20. N. Mladenović, J. Brimberg, and P. Hansen A note on duality gap in the simple plant location problem European Journal of Operational Research 174 1 2006 11 22 (Pubitemid 44883183)
21. N. Mladenović, J. Brimberg, P. Hansen, and J.A. Moreno-Pérez The p-median problem: A survey of metaheuristic approaches European Journal of Operational Research 179 3 2007 927 939 (Pubitemid 46043527)
22. N. Mladenović, M. Labbe, and P. Hansen Solving the p-center problem with tabu search and variable neighborhood search Networks 42 1 2003 48 64
23. P. Murali, F. Ordóñezb, and M.M. Dessoukyb Facility location under demand uncertainty Response to a large-scale bio-terror attack Socio-Economic Planning Sciences 46 1 2012 78 87
24. R. Rahmaniani, M. Saidi-Mehrabad, and H. Ashouri Robust capacitated facility location problem optimization model and solution algorithms Journal of Uncertain Systems 7 1 2013 22 35
25. C. Rainwater, J. Geunes, and H.E. Romeijn A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand Journal of Heuristics 18 2 2011 297 315
26. B. Sajjakulnukit, R. Yingyuad, V. Maneekhao, V. Pongnarintasut, S.C. Bhattacharya, and P. Abdul Salam Assessment of sustainable energy potential of non-plantation biomass resources in Thailand Biomass and Bioenergy 29 3 2005 214 224
27. M.P. Scaparra, S. Pallottino, and M.G. Scutellà Large scale local search heuristics for the capacitated vertex p-center problem Networks 43 4 2004 241 255 (Pubitemid 38838078)
28. L.V. Snyder Facility location under uncertainty: A review IIE Transactions 38 7 2006 537 554
29. M. Sun A tabu search heuristic procedure for the capacitated facility location problem Journal of Heuristics 18 1 2012 91 118
30. C. Toregas, R. Swain, C. ReVelle, and L. Bergman The location of emergency services facilities Operations Research 19 6 1971 1363 1373
31. L. Wu, X. Zhanga, and J. Zhangb Capacitated facility location problem with general setup cost Computers and Operations Research 33 5 2004 1226 1241
32. M.H.F. Zarandi, A. Hemmati, and S. Davari The multi-depot capacitated location-routing problem with fuzzy travel times Expert Systems with Applications 38 8 2011 10075 10084
33. Y. Zare Mehrjerdi, and A. Nadizadeh Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands European Journal of Operational Research 229 1 2013 75 84