![](bg8.png)
ation. Computational Optimization and Applications,
35(2):239–260.
Ceselli, A. and Righini, G. (2005). A branch-and-price al-
gorithm for the capacitated p-median problem. Net-
works, 45(3):125–142.
Charikar, M. and Guha, S. (1999). Improved combinato-
rial algorithms for the facility location and k-median
problems. In Foundations of Computer Science, 1999.
40th Annual Symposium on, pages 378–388. IEEE.
Drud, A. (1996). Conopt - a system for large scale nonlinear
optimization. REFERENCE MANUAL for CONOPT
Subroutine Library, ARKI Consulting and Develop-
ment A/S.
Dupont, L. (2008). Branch and bound algorithm for a fa-
cility location problem with concave site dependent
costs. International Journal of Production Economics,
112(1):245–254.
Fathali, J. and Kakhki, H. (2006). Solving the p-median
problem with pos/neg weights by variable neighbor-
hood search and some results for special cases. Eu-
ropean journal of operational research, 170(2):440–
462.
Fleszar, K. and Hindi, K. (2008). An effective vns for the
capacitated p-median problem. European Journal of
Operational Research, 191(3):612–622.
Ghoseiri, K. and Ghannadpour, S. (2007). Solving ca-
pacitated p-median problem using genetic algorithm.
In Industrial Engineering and Engineering Manage-
ment, 2007 IEEE International Conference on, pages
885–889. IEEE.
Hansen, P., Brimberg, J., Uro
ˇ
sevi
´
c, D., and Mladenovi
´
c, N.
(2009). Solving large p-median clustering problems
by primal-dual variable neighborhood search. Data
mining and knowledge discovery, 19(3):351–375.
Hansen, P. and Mladenovi
´
c, N. (1997). Variable neigh-
borhood search for the p-median. Location Science,
5(4):207–226.
Hansen, P., Mladenovi
´
c, N., and Moreno P
´
erez, J. (2010).
Variable neighbourhood search: methods and appli-
cations. Annals of Operations Research, 175(1):367–
407.
Jain, K. and Vazirani, V. V. (2001). Approximation algo-
rithms for metric facility location and k-median prob-
lems using the primal-dual schema and lagrangian re-
laxation. Journal of the ACM (JACM), 48(2):274–296.
Kariv, O. and Hakimi, S. (1979). An algorithmic approach
to network location problems. ii: The p-medians.
SIAM Journal on Applied Mathematics, pages 539–
560.
Kocis, G. and Grossmann, I. (1989). Computational ex-
perience with dicopt solving {MINLP} problems in
process systems engineering. Computers & Chemical
Engineering, 13(3):307 – 315.
Landa-Torres, I., Ser, J. D., Salcedo-Sanz, S., Gil-Lopez, S.,
Portilla-Figueras, J., and Alonso-Garrido, O. (2012).
A comparative study of two hybrid grouping evolu-
tionary techniques for the capacitated p-median prob-
lem. Computers & Operations Research, 39(9):2214
– 2222.
Nagy, G. and Salhi, S. (2007). Location-routing: Issues,
models and methods. European Journal of Opera-
tional Research, 177(2):649–672.
Osman, I. and Ahmadi, S. (2006). Guided construction
search metaheuristics for the capacitated p-median
problem with single source constraint. Journal of the
Operational Research Society, 58(1):100–114.
Osman, I. H. and Christofides, N. (1994). Capacitated clus-
tering problems by hybrid simulated annealing and
tabu search. International Transactions in Opera-
tional Research, 1(3):317–336.
ReVelle, C. and Swain, R. (1970). Central facilities loca-
tion. Geographical Analysis, 2(1):30–42.
Stanimirovi
´
c, Z. (2008). A genetic algorithm approach for
the capacitated single allocation p-hub median prob-
lem. Computing and Informatics, 27.
Sun, J. and Gu, Y. (2002). A parametric approach for a
nonlinear discrete location problem. Journal of com-
binatorial optimization, 6(2):119–132.
Verter, V. and Dasci, A. (2002). The plant location and flex-
ible technology acquisition problem. European Jour-
nal of Operational Research, 136(2):366–382.
Verter, V. and Dincer, M. (1995). Facility location and ca-
pacity acquisition: an integrated approach. Naval Re-
search Logistics (NRL), 42(8):1141–1160.
Xu, X., Li, X., Li, X., and Lin, H. (2010). An improved scat-
ter search algorithm for capacitated p-median prob-
lem. In Computer Engineering and Technology (IC-
CET), 2010 2nd International Conference on, vol-
ume 2, pages V2–316. IEEE.
Yaghini, M., Karimi, M., and Rahbar, M. (2013). A hybrid
metaheuristic approach for the capacitated p-median
problem. Applied Soft Computing, 13(9):3922 – 3930.
ICORES2014-InternationalConferenceonOperationsResearchandEnterpriseSystems
212