Heuristics for a continuous multi-facility location problem with demand regions

Computers and Operations Research

Volumn 62, Issue , 2015, Pages 237-256

  Dinler, Derya ^a   Tural, Mustafa Kemal ^a   Iyigun, Cem ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Facility location problems; Hyperbolic smoothing; Minimum sum of squares clustering; Second order cone programming

Indexed keywords

MATHEMATICAL PROGRAMMING; POLYNOMIAL APPROXIMATION; SITE SELECTION;

FACILITY LOCATION PROBLEM; HYPERBOLIC SMOOTHING; MINIMUM SUM-OF-SQUARES CLUSTERING; MULTI-FACILITY LOCATION; MULTIPLE FACILITIES; RECTANGULAR REGIONS; SECOND-ORDER CONE PROGRAMMING; SINGLE FACILITY LOCATION PROBLEM;

LOCATION;

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

References (31)

1. Z. Drezner Locational decisions 1992 Baltzer Basel
2. Z. Drezner, and H. Hamacher Facility location: applications and theory 2002 Springer Berlin, New York
3. E. Weiszfeld Sur le point par lequel la somme des distances de n points donnés est minimum Tohoku Math J 43 1937 355 386 10.1007/s10479-008-0352-z
4. S. Hakimi Optimum distribution of switching centers in a communication network and some related graph theoretic problems Oper Res 13 1965 462 475 10.1287/opre.13.3.462
5. C. Revelle, and R. Swain Central facilities location Geogr Anal 2 1970 30 42 10.1111/j.1538-4632.1970.tb00142.x
6. N. Megiddo, and K. Supowit On the complexity of some common geometric location problems SIAM J Comput 13 1984 182 196 10.1137/0213014
7. J. Jiang, and X. Yuan A Barzilai-Borwein-based heuristic algorithm for locating multiple facilities with regional demand Comput Optim Appl 51 2012 1275 1295 10.1007/s10589-010-9392-9
8. R. Love A computational procedure for optimally locating a facility with respect to several rectangular regions J Reg Sci 12 1972 233 242 10.1111/j.1467-9787.1972.tb00345.x
9. C. Bennet, and A. Mirakhor Optimal facility location with respect to several regions J Reg Sci 14 1974 131 136 10.1111/j.1467-9787.1974.tb00435.x
10. L. Cooper A random locational equilibrium problem J Reg Sci 14 1974 47 54 10.1111/j.1467-9787.1974.tb00428.x
11. A. Aly, and A. Marucheck Generalized Weber problem with rectangular regions J Oper Res Soc 13 1982 983 989 10.2307/2581512
12. E. Carrizosa, E. Conde, M. Munoz-Marquez, and J. Puerto A random locational equilibrium problem RAIRO Oper Res 29 1995 35 57 10.1111/j.1467-9787.1974.tb00428.x
13. E. Carrizosa, M. Munoz-Marquez, and J. Puerto The Weber problem with regional demand Eur J Oper Res 104 1998 358 365 10.1016/S0377-2217(97)00190-2
14. J. Brimberg, and G. Wesolowsky Locating facilities by minimax relative to closest points of demand areas Comput Oper Res 29 2002 625 636 10.1016/S0305-0548(00)00106-4
15. J. Brimberg, and G. Wesolowsky Minisum location with closest Euclidean distances Ann Oper Res 11 2002 151 165 10.1023/A:1020901719463
16. A. Suzuki, and Z. Drezner The p-center location problem in an area Locat Sci 4 1996 69 82 10.1016/S0966-8349(96)00012-5
17. Z. Drezner, and G. Wesolowsky Location models with groups of demand points INFOR 38 2000 359 372 10.1080/07408170108936860
18. J. Jiang, and X. Yuan Minisum location problem with farthest Euclidean distances Math Methods Oper Res 64 2006 285 308 10.1007/s00186-006-0084-2
19. F. Alizadeh, and D. Goldfarb Second order cone programming Math Program 95 2003 3 51 10.1007/s10107-002-0339-5
20. M. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret Applications of second-order cone programming Linear Algebra Appl 284 1998 193 228 10.1016/S0024-3795(98)10032-0
21. CVX Research I. Cvx:matlab software for disciplined convex programming, version 2.0. URL: (http://www.cvxr.com/cvx), 2011.
22. H. Benson, and U. Saglam Mixed-integer second order cone programming: a survey Tutor Oper Res 34 2005 11 10.1287/educ.1053.0000
23. IBM. Cplex optimizer (11.0). URL: (http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/), 2012.
24. Gurobi Optimization I. Gurobi optimizer reference manual. URL: (http://www.gurobi.com), 2013.
25. L. Cooper Heuristic methods for location-allocation problems SIAM Rev 6 1964 37 53 10.1137/1006005
26. Y. Levin, and A. Ben-Israel A heuristic method for large-scale multi-facility location problems Comput Oper Res 31 2004 257 272 10.1016/S0305-0548(02)00191-0
27. A. Xavier The hyperbolic smoothing clustering method Pattern Recognit 43 2010 731 737 10.1016/j.patcog.2009.06.018
28. G. Hadley Nonlinear and dynamic programming 1964 Addison-Wesley USA
29. Multivariate normal distribution. URL: (https://onlinecourses.science.psu.edu/stat505/node/12), 2013.
30. Moll V. Numbers and functions: from a classical-experimental mathematician's point of view. USA: American Mathematical Society; 2012.
31. R. Tutuncu, K. Toh, and M. Todd Solving semidefinite-quadratic-linear programs using sdpt3 Math Program Ser B 95 2003 189 217 10.1007/s10107n-002-0347-5