{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T06:48:46Z","timestamp":1774421326728,"version":"3.50.1"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,1,6]],"date-time":"2015-01-06T00:00:00Z","timestamp":1420502400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s10732-014-9277-7","type":"journal-article","created":{"date-parts":[[2015,1,5]],"date-time":"2015-01-05T10:27:47Z","timestamp":1420453667000},"page":"507-537","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Hybrid meta-heuristics with VNS and exact methods: application to large unconditional and conditional vertex $$p$$ p -centre problems"],"prefix":"10.1007","volume":"22","author":[{"given":"Chandra Ade","family":"Irawan","sequence":"first","affiliation":[]},{"given":"Said","family":"Salhi","sequence":"additional","affiliation":[]},{"given":"Zvi","family":"Drezner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,1,6]]},"reference":[{"key":"9277_CR1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10852-004-4072-3","volume":"4","author":"A Al-Khedhairi","year":"2005","unstructured":"Al-Khedhairi, A., Salhi, S.: Enhancements to two exact algorithms for solving the vertex $$p$$ p -center problem. J. Math. Model. Algorithm 4, 129\u2013147 (2005)","journal-title":"J. Math. Model. Algorithm"},{"issue":"7","key":"9277_CR2","doi-asserted-by":"crossref","first-page":"1625","DOI":"10.1016\/j.cor.2011.09.016","volume":"39","author":"P Avella","year":"2012","unstructured":"Avella, P., Boccia, M., Salerno, S., Vasilyev, I.: An aggregation heuristic for large scale p-median problem. Comput. Oper. Res. 39(7), 1625\u20131632 (2012)","journal-title":"Comput. Oper. Res."},{"key":"9277_CR3","doi-asserted-by":"crossref","unstructured":"Barua, S., Sander, J.: Mining statistically sound co-location patterns at multiple distances. In: Proceedings of the 26th International Conference on Scientific and Statistical Database Management, Article No. 7 (2014)","DOI":"10.1145\/2618243.2618261"},{"key":"9277_CR4","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/j.orl.2008.02.001","volume":"36","author":"O Berman","year":"2008","unstructured":"Berman, O., Drezner, Z.: A new formulation for the conditional $$p$$ p -median and $$p$$ p -center problems. Oper. Res. Lett. 36, 481\u2013483 (2008)","journal-title":"Oper. Res. Lett."},{"key":"9277_CR5","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1287\/trsc.24.1.77","volume":"24","author":"O Berman","year":"1990","unstructured":"Berman, O., Simchi-Levi, D.: The conditional location problem on networks. Transp. Sci. 24, 77\u201378 (1990)","journal-title":"Transp. Sci."},{"key":"9277_CR6","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0966-8349(98)00059-X","volume":"6","author":"B Bozkaya","year":"1998","unstructured":"Bozkaya, B., Tansel, B.: A spanning tree approach to the absolute $$p-$$ p - center problem. Locat. Sci. 6, 83\u2013107 (1998)","journal-title":"Locat. Sci."},{"key":"9277_CR7","doi-asserted-by":"crossref","first-page":"2991","DOI":"10.1016\/j.cor.2013.07.011","volume":"40","author":"H Calik","year":"2013","unstructured":"Calik, H., Tansel, B.C.: Double bound method for solving the $$p$$ p -center location problem. Comput. Oper. Res. 40, 2991\u20132999 (2013)","journal-title":"Comput. Oper. Res."},{"key":"9277_CR8","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0377-2217(02)00464-2","volume":"149","author":"C Caruso","year":"2003","unstructured":"Caruso, C., Colorni, A., Aloi, L.: Dominant, an algorithm for the $$p$$ p -center problem. Eur. J. Oper. Res. 149, 53\u201364 (2003)","journal-title":"Eur. J. Oper. Res."},{"key":"9277_CR9","first-page":"327","volume-title":"Spatial analysis and location-allocation models","author":"P Casillas","year":"1987","unstructured":"Casillas, P.: Aggregation problems in location-allocation modeling. In: Gosh, A., Rushton, G. (eds.) Spatial analysis and location-allocation models, pp. 327\u2013344. Van Nostrand Reinhold, New York (1987)"},{"key":"9277_CR10","doi-asserted-by":"crossref","first-page":"1646","DOI":"10.1016\/j.cor.2008.03.009","volume":"36","author":"D Chen","year":"2009","unstructured":"Chen, D., Chen, R.: New relaxation-based algorithms for the optimal solution of the continuous and discrete $$p$$ p -center problems. Comput. Oper. Res. 36, 1646\u20131655 (2009)","journal-title":"Comput. Oper. Res."},{"key":"9277_CR11","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.orl.2009.12.003","volume":"38","author":"D Chen","year":"2010","unstructured":"Chen, D., Chen, R.: A relaxation-based algorithm for solving the conditional p-center problem. Oper. Res. Lett. 38, 215\u2013217 (2010)","journal-title":"Oper. Res. Lett."},{"key":"9277_CR12","first-page":"158","volume":"22","author":"R Chen","year":"1990","unstructured":"Chen, R.: Conditional minisum and minimax location-allocation problems in euclidean space. Transp. Sci. 22, 158\u2013160 (1990)","journal-title":"Transp. Sci."},{"key":"9277_CR13","doi-asserted-by":"crossref","first-page":"2215","DOI":"10.1016\/j.cor.2005.08.013","volume":"34","author":"TCE Cheng","year":"2007","unstructured":"Cheng, T.C.E., Kang, L., Ng, C.T.: An improved algorithm for the p-center problem on interval graphs with unit lengths. Comput. Oper. Res. 34, 2215\u20132222 (2007)","journal-title":"Comput. Oper. Res."},{"key":"9277_CR14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1111\/j.1538-4632.1987.tb00118.x","volume":"19","author":"JR Current","year":"1987","unstructured":"Current, J.R., Schilling, D.A.: Elimination of source A and B errors in $$p$$ p -median location problems. Geogr. Anal. 19, 95\u2013110 (1987)","journal-title":"Geogr. Anal."},{"key":"9277_CR15","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032343","volume-title":"Network and discrete location: models, algorithms, and applications","author":"MS Daskin","year":"1995","unstructured":"Daskin, M.S.: Network and discrete location: models, algorithms, and applications. Wiley, New York (1995)"},{"key":"9277_CR16","first-page":"428","volume":"45","author":"MS Daskin","year":"2000","unstructured":"Daskin, M.S.: A new approach to solving the vertex $$p$$ p -center problem to optimality: algorithm and computational results. Commun. Oper. Res. Soc. Jpn. 45, 428\u2013436 (2000)","journal-title":"Commun. Oper. Res. Soc. Jpn."},{"key":"9277_CR17","doi-asserted-by":"crossref","first-page":"1367","DOI":"10.1016\/j.cor.2010.12.002","volume":"38","author":"T Davidovic","year":"2011","unstructured":"Davidovic, T., Ramljak, D., Selmic, M., Teodorovic, D.: Bee colony optimization for the $$p$$ p -center problem. Comput. Oper. Res. 38, 1367\u20131376 (2011)","journal-title":"Comput. Oper. Res."},{"key":"9277_CR18","unstructured":"Dongarra, J.J.: Performance of various computers using standard linear equation software. http:\/\/www.netlib.org\/benchmark\/performance.pdf . Accessed 15 April 2013"},{"key":"9277_CR19","first-page":"741","volume":"35","author":"Z Drezner","year":"1984","unstructured":"Drezner, Z.: The $$p$$ p -Centre problem-heuristic and optimal algorithms. J. Oper. Res. Soc. 35, 741\u2013748 (1984)","journal-title":"J. Oper. Res. Soc."},{"key":"9277_CR20","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1287\/trsc.23.1.51","volume":"23","author":"Z Drezner","year":"1989","unstructured":"Drezner, Z.: Conditional $$p$$ p -center problems. Transp. Sci. 23, 51\u20133 (1989)","journal-title":"Transp. Sci."},{"key":"9277_CR21","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/0305-0548(94)00033-5","volume":"22","author":"Z Drezner","year":"1995","unstructured":"Drezner, Z.: On the conditional p-median problem. Comput. Oper. Res. 22, 525\u2013530 (1995)","journal-title":"Comput. Oper. Res."},{"key":"9277_CR22","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1287\/ijoc.1030.0028","volume":"16","author":"S Elloumi","year":"2004","unstructured":"Elloumi, S., Labbe, M., Pochet, Y.: A new formulation and resolution method for the $$p$$ p -center problem. INFORMS J. Comput. 16, 84\u201394 (2004)","journal-title":"INFORMS J. Comput."},{"key":"9277_CR23","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1012545106828","volume":"1","author":"J Fortney","year":"2000","unstructured":"Fortney, J., Rost, K., Warren, J.: Comparing alternative methods of measuring geographic access to health services. Health Serv. Outcomes Res. Methodol. 1, 173\u2013184 (2000)","journal-title":"Health Serv. Outcomes Res. Methodol."},{"key":"9277_CR24","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1080\/07408170490278210","volume":"36","author":"RL Francis","year":"2004","unstructured":"Francis, R.L., Lowe, T.J., Tamir, A.: Demand Point Aggregation Analysis for a Class of Constrained Location Models: A Penalty Function Approach. IIE Trans. 36, 601\u2013609 (2004a)","journal-title":"IIE Trans."},{"key":"9277_CR25","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1111\/j.1538-4632.2004.tb01140.x","volume":"36","author":"RL Francis","year":"2004","unstructured":"Francis, R.L., Lowe, T.J., Tamir, A., Emir-Farinas, H.: Aggregation Decomposition and Aggregation Guidelines for a Class of Minimax and Covering Location Models. Geogr. Anal. 36, 332\u2013349 (2004b)","journal-title":"Geogr. Anal."},{"key":"9277_CR26","first-page":"25","volume":"10","author":"RL Francis","year":"1996","unstructured":"Francis, R.L., Rayco, M.B.: Asymptotically optimal aggregation for some unweighted $$p$$ p -center problems with rectilinear distances. Stud. Locat. Anal. 10, 25\u201336 (1996)","journal-title":"Stud. Locat. Anal."},{"key":"9277_CR27","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10479-008-0344-z","volume":"167","author":"RL Francis","year":"2009","unstructured":"Francis, R.L., Lowe, T.J., Rayco, M.B., Tamir, A.: Aggregation error for location models: survey and analysis. Ann. Oper. Res. 167, 171\u2013208 (2009)","journal-title":"Ann. Oper. Res."},{"key":"9277_CR28","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1057\/palgrave.jors.2601176","volume":"52","author":"MDH Gamal","year":"2001","unstructured":"Gamal, M.D.H., Salhi, S.: Constructive heuristics for the uncapacitated continuous location-allocation problem. J. Oper. Res. Soc. 52, 821\u2013829 (2001)","journal-title":"J. Oper. Res. Soc."},{"key":"9277_CR29","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1287\/opre.12.3.450","volume":"12","author":"SL Hakimi","year":"1964","unstructured":"Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12, 450\u2013459 (1964)","journal-title":"Oper. Res."},{"key":"9277_CR30","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10618-009-0135-4","volume":"19","author":"P Hansen","year":"2009","unstructured":"Hansen, P., Brimberg, J., Urosevic, D., Mladenovic, N.: Solving large p-median clustering problems by primal-dual variable neighborhood search. Data Min. Knowl. Discov. 19, 351\u2013375 (2009)","journal-title":"Data Min. Knowl. Discov."},{"key":"9277_CR31","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0966-8349(98)00030-8","volume":"5","author":"P Hansen","year":"1997","unstructured":"Hansen, P., Mladenovic, N.: Variable neighbourhood search for the p-median. Locat. Sci. 5, 207\u2013225 (1997)","journal-title":"Locat. Sci."},{"key":"9277_CR32","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10479-009-0657-6","volume":"175","author":"P Hansen","year":"2010","unstructured":"Hansen, P., Mladenovic, N., Perez, J.A.M.: Variable neighbourhood search: methods and applications. Ann. Oper. Res. 175, 367\u2013407 (2010)","journal-title":"Ann. Oper. Res."},{"key":"9277_CR33","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/BF01286124","volume":"12","author":"EL Hillsman","year":"1978","unstructured":"Hillsman, E.L., Rhoda, R.: Errors in measuring distances from populations to service centers. Ann. Reg. Sci. 12, 74\u201388 (1978)","journal-title":"Ann. Reg. Sci."},{"key":"9277_CR34","unstructured":"Ilhan, T., Pinar, M.: An efficient exact algorithm for the vertex $$p$$ p -center problem (2001). http:\/\/www.ie.bilkent.edu.tr\/~mustafap\/pubs\/"},{"key":"9277_CR35","doi-asserted-by":"publisher","unstructured":"Irawan, C.A., Salhi, S.: Solving large p-median problems by a multistage hybrid approach using demand points aggregation and variable neighbourhood search. J. Glob. Optim. (2013). doi: 10.1007\/s10898-013-0080-z","DOI":"10.1007\/s10898-013-0080-z"},{"key":"9277_CR36","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/j.ejor.2014.01.050","volume":"237","author":"CA Irawan","year":"2014","unstructured":"Irawan, C.A., Salhi, S., Scaparra, M.P.: An adaptive multiphase approach for large unconditional and conditional p-median problems. Eur. J. Oper. Res. 237, 590\u2013605 (2014)","journal-title":"Eur. J. Oper. Res."},{"key":"9277_CR37","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1002\/net.3230150308","volume":"15","author":"M Jaeger","year":"1985","unstructured":"Jaeger, M., Kariv, O.: Algorithms for finding $$p$$ p -centers on a weighted tree (for relatively small $$p)$$ p ) . Networks 15, 381\u2013389 (1985)","journal-title":"Networks"},{"key":"9277_CR38","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1137\/0137040","volume":"37","author":"O Kariv","year":"1979","unstructured":"Kariv, O., Hakimi, S.L.: An algorithmic approach for the vertex $$p-$$ p - center problem. Part I: The $$p-$$ p - centers. SIAM J. Appl. Math. 37, 513\u2013538 (1979)","journal-title":"SIAM J. Appl. Math."},{"key":"9277_CR39","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1016\/j.scient.2011.07.010","volume":"18","author":"A Kaveh","year":"2011","unstructured":"Kaveh, A., Nasr, H.: Solving the conditional and unconditional $$p$$ p -center problem with modified harmony search: a real case study. Sci. Iran. A. 18, 867\u2013877 (2011)","journal-title":"Sci. Iran. A."},{"key":"9277_CR40","doi-asserted-by":"crossref","unstructured":"Liu, S., Liu, Y., Ni, L. M., Fan, J., Li, M.: Towards Mobility-based Clustering. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 919\u2013928 (2010)","DOI":"10.1145\/1835804.1835920"},{"key":"9277_CR41","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.ejor.2013.03.028","volume":"230","author":"C Lu","year":"2013","unstructured":"Lu, C.: Robust weighted vertex $$p$$ p -center model considering uncertain data: An application to emergency management. Eur. J. Oper. Res. 230, 113\u2013121 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"9277_CR42","doi-asserted-by":"crossref","first-page":"2128","DOI":"10.1016\/j.cor.2013.02.019","volume":"40","author":"C Lu","year":"2013","unstructured":"Lu, C., Sheu, J.: Robust vertex $$p$$ p -center model for locating urgent relief distribution centers. Comput. Oper. Res. 40, 2128\u20132137 (2013)","journal-title":"Comput. Oper. Res."},{"key":"9277_CR43","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1137\/1012016","volume":"12","author":"E Minieka","year":"1970","unstructured":"Minieka, E.: The $$m$$ m -center problem. SIAM Rev. 12, 138\u2013139 (1970)","journal-title":"SIAM Rev."},{"key":"9277_CR44","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1002\/net.3230100307","volume":"10","author":"E Minieka","year":"1980","unstructured":"Minieka, E.: Conditional centers and medians on a graph. Networks 10, 265\u2013272 (1980)","journal-title":"Networks"},{"key":"9277_CR45","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1002\/net.10081","volume":"42","author":"N Mladenovic","year":"2003","unstructured":"Mladenovic, N., Labbe, M., Hansen, P.: Solving the $$p-$$ p - center problem with tabu search and variable neighbourhood search. Networks 42, 48\u201364 (2003)","journal-title":"Networks"},{"key":"9277_CR46","doi-asserted-by":"crossref","unstructured":"Qu, Q., Liu, S., Yang, B. Jensen, C.S.: Integrating non-spatial preferences into spatial location queries. In: Proceedings of the 26th International Conference on Scientific and Statistical Database Management, Article No. 8 (2014)","DOI":"10.1145\/2618243.2618247"},{"key":"9277_CR47","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0966-8349(97)00006-5","volume":"4","author":"MB Rayco","year":"1997","unstructured":"Rayco, M.B., Francis, R.L., Lowe, T.J.: Error-bound driven demand point aggregation for the rectilinear distance $$p$$ p -center model. Locat. Sci. 4, 213\u2013235 (1997)","journal-title":"Locat. Sci."},{"key":"9277_CR48","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1016\/S0305-0548(99)00019-2","volume":"26","author":"MB Rayco","year":"1999","unstructured":"Rayco, M.B., Francis, R.L., Tamir, A.: A $$p$$ p -center grid-positioning aggregation procedure. Comput. Oper. Res. 26, 1113\u20131124 (1999)","journal-title":"Comput. Oper. Res."},{"key":"9277_CR49","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1057\/jors.2009.91","volume":"61","author":"S Salhi","year":"2010","unstructured":"Salhi, S., Al-Khedhairi, A.: Integrating heuristic information into exact methods: the case of the vertex $$p-$$ p - centre problem. J. Oper. Res. Soc. 61, 1619\u20131631 (2010)","journal-title":"J. Oper. Res. Soc."},{"key":"9277_CR50","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/S0377-2217(96)00253-6","volume":"103","author":"S Salhi","year":"1997","unstructured":"Salhi, S., Sari, M.: A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. Eur. J. Oper. Res. 103, 95\u2013112 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"9277_CR51","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1023\/A:1018901523519","volume":"87","author":"DX Shaw","year":"1999","unstructured":"Shaw, D.X.: A unified limited column generation approach for facility location problems on trees. Ann. Oper. Res. 87, 363\u2013382 (1999)","journal-title":"Ann. Oper. Res."},{"key":"9277_CR52","doi-asserted-by":"crossref","unstructured":"Tansel, B.C., Francis, R.L., Lowe, T.J.: State of the art-location on network: a survey. Part I: the $$p$$ p -center and $$p$$ p -median problems. Manag. Sci. 29, 482\u2013497 (1983a)","DOI":"10.1287\/mnsc.29.4.482"},{"key":"9277_CR53","doi-asserted-by":"crossref","unstructured":"Tansel, B.C., Francis, R.L., Lowe, T.J.: State of the art-location on network: a survey. Part II: exploiting tree network structure. Manag. Sci. 29, 498\u2013511 (1983b)","DOI":"10.1287\/mnsc.29.4.498"},{"key":"9277_CR54","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1287\/opre.30.4.725","volume":"30","author":"BC Tansel","year":"1982","unstructured":"Tansel, B.C., Francis, R.L., Lowe, T.J., Chen, M.: Duality and distance constraints for the nonlinear $$p-$$ p - center and covering problem on a tree network. Oper. Res. 30, 725\u2013744 (1982)","journal-title":"Oper. Res."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-014-9277-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-014-9277-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-014-9277-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T06:08:30Z","timestamp":1566194910000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-014-9277-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,6]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["9277"],"URL":"https:\/\/doi.org\/10.1007\/s10732-014-9277-7","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,6]]}}}