{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T09:29:32Z","timestamp":1775035772702,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,12,23]],"date-time":"2014-12-23T00:00:00Z","timestamp":1419292800000},"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":["Comput Manag Sci"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s10287-014-0226-6","type":"journal-article","created":{"date-parts":[[2014,12,22]],"date-time":"2014-12-22T20:17:13Z","timestamp":1419279433000},"page":"397-415","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A heuristic algorithm to solve the single-facility location routing problem on Riemannian surfaces"],"prefix":"10.1007","volume":"12","author":[{"given":"Emre","family":"Tokg\u00f6z","sequence":"first","affiliation":[]},{"given":"Samir","family":"Alwazzi","sequence":"additional","affiliation":[]},{"given":"Theodore B.","family":"Trafalis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,12,23]]},"reference":[{"key":"226_CR1","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1057\/palgrave.jors.2601916","volume":"56","author":"IK Altinel","year":"2005","unstructured":"Altinel IK, Oncan T (2005) A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem. J Oper Res Soc 56:954\u2013961","journal-title":"J Oper Res Soc"},{"key":"226_CR2","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/j.cor.2007.09.012","volume":"36","author":"D Ambrosino","year":"2009","unstructured":"Ambrosino D, Sciomachen A (2009) A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem. Comput Oper Res 36:442\u2013460","journal-title":"Comput Oper Res"},{"key":"226_CR3","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1016\/j.ejor.2005.06.074","volume":"179","author":"S Barreto","year":"2007","unstructured":"Barreto S, Ferreira C, Paixao J (2007) Using clustering analysis in a capacitated location-routing problem. Euro J Oper Res 179:968\u2013977","journal-title":"Euro J Oper Res"},{"key":"226_CR4","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/0377-2217(88)90330-X","volume":"37","author":"JH Bookbinder","year":"1988","unstructured":"Bookbinder JH, Reece KE (1988) Vehicle routing considerations in distribution system design. Euro J Oper Res 37:204\u2013213","journal-title":"Euro J Oper Res"},{"key":"226_CR5","first-page":"1","volume":"5","author":"J Brimberg","year":"2008","unstructured":"Brimberg J, Hansen P, Mladenovic\u2019 N, Salhi S (2008) A survey of solution methods for the continuous location-allocation problem. Int J Oper Res 5:1\u201312","journal-title":"Int J Oper Res"},{"key":"226_CR6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s002910050106","volume":"22","author":"A Bruns","year":"2000","unstructured":"Bruns A, Klose A, Stahly P (2000) Restructuring of Swiss parcel delivery services. OR Spec 22:285\u2013302","journal-title":"OR Spec"},{"key":"226_CR7","volume-title":"Comparison theorems in Riemannian geometry","author":"J Cheeger","year":"1975","unstructured":"Cheeger J, Ebin DG (1975) Comparison theorems in Riemannian geometry. North Holland Publishing Company, Amsterdam"},{"key":"226_CR8","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1057\/jors.1969.75","volume":"20","author":"N Christofides","year":"1969","unstructured":"Christofides N, Eilon S (1969) An algorithm for the vehicle-dispatching problem. Oper Res Quart 20:309\u201318","journal-title":"Oper Res Quart"},{"key":"226_CR9","unstructured":"Christofides N, Mingozzi A, Toth P (1979) The vehicle routing problem. In: Mingozzi A, Toth P, Sandi C, Christofides N (eds) Combinatorial optimization. Wiley, Chichester, pp 315\u2013338"},{"key":"226_CR10","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G Clarke","year":"1964","unstructured":"Clarke G, Wright JW (1964) Scheduling of vehicle from central depot to a number of delivery points. Oper Res 12:568\u2013581","journal-title":"Oper Res"},{"key":"226_CR11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1137\/1006005","volume":"6","author":"L Cooper","year":"1964","unstructured":"Cooper L (1964) Heuristic methods for location-allocation problems. Siam Rev 6:37\u201353","journal-title":"Siam Rev"},{"key":"226_CR12","volume-title":"Differential geometry of curves and surfaces","author":"MP Carmo do","year":"1976","unstructured":"do Carmo MP (1976) Differential geometry of curves and surfaces. Prentice Hall Inc, Englewood Cliffs"},{"key":"226_CR13","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1002\/nav.20284","volume":"55","author":"MS Daskin","year":"2008","unstructured":"Daskin MS (2008) What you should know about location modeling. Naval Res Logis 55:283\u2013294","journal-title":"Naval Res Logis"},{"key":"226_CR14","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1287\/opre.42.4.626","volume":"42","author":"ML Fisher","year":"1994","unstructured":"Fisher ML (1994) Optimal solution of vehicle routing problems using minimum K-trees. Oper Res 42:626\u2013642","journal-title":"Oper Res"},{"key":"226_CR15","unstructured":"Funtanilla LA (2004) GIS pattern recognition and rejection analysis using MATLAB. In: Proceedings of ESRI"},{"key":"226_CR16","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1057\/palgrave.jors.2601176","volume":"52","author":"MDH Gamal","year":"2001","unstructured":"Gamal MDH, Salhi S (2001) Constructive heuristics for the uncapacitated continuous location-allocation problem. J Oper Res Soc 52:821\u2013829","journal-title":"J Oper Res Soc"},{"key":"226_CR17","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1016\/0305-0483(76)90097-9","volume":"4","author":"B Gillet","year":"1976","unstructured":"Gillet B, Johnson J (1976) Multi-terminal vehicle-dispatching algorithm. Omega 4:711\u2013718","journal-title":"Omega"},{"key":"226_CR18","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1016\/j.ejor.2008.07.022","volume":"197","author":"A Imran","year":"2009","unstructured":"Imran A, Salhi S, Wassan NA (2009) A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem. Euro J Oper Res 197:509\u2013519","journal-title":"Euro J Oper Res"},{"key":"226_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-21298-7","volume-title":"Riemannian geometry and geometric analysis","author":"J Jost","year":"2011","unstructured":"Jost J (2011) Riemannian geometry and geometric analysis, 6th edn. Springer, New York","edition":"6"},{"key":"226_CR20","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/0377-2217(81)90212-5","volume":"6","author":"G Laporte","year":"1981","unstructured":"Laporte G, Nobert Y (1981) An exact algorithm for minimizing routing and operating costs in depot location. Euro J Oper Res 6:224\u2013226","journal-title":"Euro J Oper Res"},{"key":"226_CR21","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1002\/nav.20261","volume":"54","author":"G Laporte","year":"2007","unstructured":"Laporte G (2007) What you should know about the vehicle routing problem. Naval Res Logis 54:811\u2013819","journal-title":"Naval Res Logis"},{"issue":"3","key":"226_CR22","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1111\/j.1538-4632.1972.tb00472.x","volume":"4","author":"Tellier Luc-Normand","year":"1972","unstructured":"Luc-Normand Tellier (1972) The Weber problem: solution and interpretation. Geo Anal 4(3):215\u2013233","journal-title":"Geo Anal"},{"key":"226_CR23","doi-asserted-by":"crossref","first-page":"2007","DOI":"10.1016\/j.cor.2008.06.012","volume":"36","author":"M Luis","year":"2009","unstructured":"Luis M, Salhi S, Nagy G (2009) Region-rejection based heuristics for the capacitated multi-source Weber problem. Comput Oper Res 36:2007\u20132017","journal-title":"Comput Oper Res"},{"key":"226_CR24","doi-asserted-by":"crossref","unstructured":"Manzour-al-Ajdad SMH, Torabi SA, Salhi S (2012a) A hierarchical algorithm for the planar single-facility location routing problem. Comput Oper Res 39:461\u2013470","DOI":"10.1016\/j.cor.2011.05.013"},{"key":"226_CR25","doi-asserted-by":"crossref","unstructured":"Manzour-al-Ajdad SMH, Torabi SA, Eshghi K (2012b) Single-source capacitated multi-facility Weber problem: an iterative two phase heuristic algorithm. Comput Oper Res 39:1465\u20131476","DOI":"10.1016\/j.cor.2011.08.018"},{"key":"226_CR26","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovic\u2019","year":"1997","unstructured":"Mladenovic\u2019 N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24:1097\u20131100","journal-title":"Comput Oper Res"},{"key":"226_CR27","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1016\/j.ejor.2006.04.004","volume":"177","author":"G Nagy","year":"2007","unstructured":"Nagy G, Salhi S (2007) Location-routing: issues, models, and methods. Euro J Oper Res 177:649\u2013672","journal-title":"Euro J Oper Res"},{"key":"226_CR28","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/0191-2615(85)90052-9","volume":"19","author":"J Perl","year":"1985","unstructured":"Perl J, Daskin MS (1985) A warehouse location-routing problem. Trans Res B 19:381\u2013396","journal-title":"Trans Res B"},{"key":"226_CR29","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1287\/trsc.1060.0187","volume":"41","author":"C Prins","year":"2007","unstructured":"Prins C, Prodhon C, Soriano P, Ruiz A, Wolfler-Calvo R (2007) Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic. Transp Sci 41:470\u2013483","journal-title":"Transp Sci"},{"key":"226_CR30","unstructured":"Riemann B (1851) Grundlagen f\u00fcr eine allgemeine Theorie der Functionen einer ver\u00e4nderlichen complexen Gr\u00f6sse. Inauguraldissertation, G\u00f6ttingen"},{"key":"226_CR31","unstructured":"Salhi S (1987) The integration of routing into the location-allocation and vehicle fleet composition problems. PhD thesis, School of Management, Lancaster, UK"},{"key":"226_CR32","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/0377-2217(89)90188-4","volume":"39","author":"S Salhi","year":"1989","unstructured":"Salhi S, Rand GK (1989) The effect of ignoring routes when locating depots. Euro J Oper Res 39:150\u2013156","journal-title":"Euro J Oper Res"},{"key":"226_CR33","first-page":"3","volume":"13","author":"S Salhi","year":"1999","unstructured":"Salhi S, Nagy G (1999) Consistency and robustness in location routing. Stud Locat Anal 13:3\u201319","journal-title":"Stud Locat Anal"},{"key":"226_CR34","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s10479-007-0223-z","volume":"167","author":"S Salhi","year":"2009","unstructured":"Salhi S, Nagy G (2009) Local improvement in planar facility location using vehicle routing. Ann Oper Res 167:287\u2013296","journal-title":"Ann Oper Res"},{"key":"226_CR35","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1108\/09600030510611639","volume":"35","author":"M Schwardt","year":"2005","unstructured":"Schwardt M, Dethloff J (2005) Solving a continuous location routing problem by use of a self-organizing map. Int J Phys Dist Logis Manag 35:390\u2013408","journal-title":"Int J Phys Dist Logis Manag"},{"key":"226_CR36","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s10479-008-0377-3","volume":"167","author":"M Schwardt","year":"2009","unstructured":"Schwardt M, Fischer K (2009) Combined location-routing problems: a neural network approach. Ann Oper Res 167:253\u2013269","journal-title":"Ann Oper Res"},{"key":"226_CR37","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/BF02023006","volume":"41","author":"F Semet","year":"1993","unstructured":"Semet F, Taillard E (1993) Solving real-life vehicle routing problems efficiently using tabu search. Ann Oper Res 41:469\u2013488","journal-title":"Ann Oper Res"},{"key":"226_CR38","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1287\/moor.13.1.32","volume":"13","author":"HD Sherali","year":"1988","unstructured":"Sherali HD, Noradi FL (1988) NP-hard, capacitated, balanced p-median problems on a chain graph with a continuum of link demands. Math Oper Res 13:32\u201349","journal-title":"Math Oper Res"},{"key":"226_CR39","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.ijpe.2003.12.002","volume":"90","author":"M Wasner","year":"2004","unstructured":"Wasner M, Zapfel G (2004) An integrated multi-depot hub location vehicle routing model for network planning of parcel service. Int J Prod Econ 90:403\u2013419","journal-title":"Int J Prod Econ"},{"key":"226_CR40","first-page":"355","volume":"43","author":"E Weiszfeld","year":"1937","unstructured":"Weiszfeld E (1937) Sur le point pour lequel la somme des distances de n points donnes est minimum. Tohoku Math J 43:355\u2013386","journal-title":"Tohoku Math J"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-014-0226-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10287-014-0226-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-014-0226-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T12:12:51Z","timestamp":1559131971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10287-014-0226-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,23]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["226"],"URL":"https:\/\/doi.org\/10.1007\/s10287-014-0226-6","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,23]]}}}