{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:37:59Z","timestamp":1759639079927},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,2,12]],"date-time":"2014-02-12T00:00:00Z","timestamp":1392163200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10878-014-9711-7","type":"journal-article","created":{"date-parts":[[2014,2,10]],"date-time":"2014-02-10T23:34:00Z","timestamp":1392075240000},"page":"237-246","source":"Crossref","is-referenced-by-count":9,"title":["Improved local search for universal facility location"],"prefix":"10.1007","volume":"29","author":[{"given":"Eric","family":"Angel","sequence":"first","affiliation":[]},{"given":"Nguyen Kim","family":"Thang","sequence":"additional","affiliation":[]},{"given":"Damien","family":"Regnault","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,2,12]]},"reference":[{"key":"9711_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal A, Louis A, Bansal M, Garg N, Gupta N, Gupta S, and Jain S (2010) A 3-approximation for facility location with uniform capacities. In: Proceedings 14th conference on integer programming and combinatorial cptimization (IPCO), pp 149\u2013162","DOI":"10.1007\/978-3-642-13036-6_12"},{"issue":"3","key":"9711_CR2","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1137\/S0097539702416402","volume":"33","author":"V Arya","year":"2004","unstructured":"Arya V, Garg N, Khandekar R, Meyerson A, Munagala K, Pandit V (2004) Local search heuristics for $$k$$ k -median and facility location problems. SIAM J Comput 33(3):544\u2013562","journal-title":"SIAM J Comput"},{"key":"9711_CR3","doi-asserted-by":"crossref","unstructured":"Bansal M, Garg N, Gupta N (2012) A 5-approximation for capacitated facility location. In: Proceedings 20th European symposium on algorithms (ESA), pp 133\u2013144","DOI":"10.1007\/978-3-642-33090-2_13"},{"key":"9711_CR4","unstructured":"Garg N, Khandekar R, Pandit V (2005) Improved approximation for universal facility location. In: Proceedings 16th symposium on discrete algorithms, pp 959\u2013960"},{"issue":"1","key":"9711_CR5","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1002\/net.10080","volume":"42","author":"MT Hajiaghayi","year":"2003","unstructured":"Hajiaghayi MT, Mahdian M, Mirrokni VS (2003) The facility location problem with general cost functions. Networks 42(1):42\u201347","journal-title":"Networks"},{"key":"9711_CR6","doi-asserted-by":"crossref","unstructured":"Li J, Khuller S (2011) Generalized machine activation problems. In: Proceedings of the twenty-second Annual ACM-SIAM symposium on discrete algorithms (SODA), pp 80\u201394","DOI":"10.1137\/1.9781611973082.7"},{"key":"9711_CR7","doi-asserted-by":"crossref","unstructured":"Mahdian M, P\u00e1l M (2003) Universal facility location. In: Proceedings 11th Annual European symposium on algorithms (ESA), pp 409\u2013421","DOI":"10.1007\/978-3-540-39658-1_38"},{"key":"9711_CR8","doi-asserted-by":"crossref","unstructured":"P\u00e1l M, Tardos \u00c9, Wexler T (2001) Facility location with nonuniform hard capacities. In: Proceedings 42nd annual symposium on foundations of computer science, pp 329\u2013338","DOI":"10.1109\/SFCS.2001.959907"},{"issue":"4","key":"9711_CR9","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.orl.2006.08.004","volume":"35","author":"J Vygen","year":"2007","unstructured":"Vygen J (2007) From stars to comets: improved local search for universal facility location. Oper Res Lett 35(4):427\u2013433","journal-title":"Oper Res Lett"},{"issue":"2","key":"9711_CR10","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1287\/moor.1040.0125","volume":"30","author":"J Zhang","year":"2005","unstructured":"Zhang J, Chen B, Ye Y (2005) A multiexchange local search algorithm for the capacitated facility location problem. Math Oper Res 30(2):389\u2013403","journal-title":"Math Oper Res"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-014-9711-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-014-9711-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-014-9711-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:16:02Z","timestamp":1565172962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-014-9711-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,12]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9711"],"URL":"https:\/\/doi.org\/10.1007\/s10878-014-9711-7","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,12]]}}}