{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T17:52:53Z","timestamp":1777398773901,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642330896","type":"print"},{"value":"9783642330902","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33090-2_13","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T15:29:11Z","timestamp":1346167751000},"page":"133-144","source":"Crossref","is-referenced-by-count":29,"title":["A 5-Approximation for Capacitated Facility Location"],"prefix":"10.1007","author":[{"given":"Manisha","family":"Bansal","sequence":"first","affiliation":[]},{"given":"Naveen","family":"Garg","sequence":"additional","affiliation":[]},{"given":"Neelima","family":"Gupta","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-642-13036-6_12","volume-title":"Integer Programming and Combinatorial Optimization","author":"A. Aggarwal","year":"2010","unstructured":"Aggarwal, A., Anand, L., Bansal, M., Garg, N., Gupta, N., Gupta, S., Jain, S.: A 3-Approximation for Facility Location with Uniform Capacities. In: Eisenbrand, F., Shepherd, F.B. (eds.) IPCO 2010. LNCS, vol.\u00a06080, pp. 149\u2013162. Springer, Heidelberg (2010)"},{"issue":"2","key":"13_CR2","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s10107-004-0524-9","volume":"102","author":"F. Chudak","year":"2005","unstructured":"Chudak, F., Williamson, D.P.: Improved approximation algorithms for capacitated facility location problems. Math. Program.\u00a0102(2), 207\u2013222 (2005)","journal-title":"Math. Program."},{"issue":"1","key":"13_CR3","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1006\/jagm.2000.1100","volume":"37","author":"M.R. Korupolu","year":"2000","unstructured":"Korupolu, M.R., Greg Plaxton, C., Rajaraman, R.: Analysis of a local search heuristic for facility location problems. J. Algorithms\u00a037(1), 146\u2013188 (2000)","journal-title":"J. Algorithms"},{"issue":"4","key":"13_CR4","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1287\/mnsc.9.4.643","volume":"9","author":"A.A. Kuehn","year":"1963","unstructured":"Kuehn, A.A., Hamburger, M.J.: A heuristic program for locating warehouses. Management Science\u00a09(4), 643\u2013666 (1963)","journal-title":"Management Science"},{"key":"13_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/978-3-540-39658-1_38","volume-title":"Algorithms - ESA 2003","author":"M. Mahdian","year":"2003","unstructured":"Mahdian, M., P\u00e1l, M.: Universal Facility Location. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 409\u2013421. Springer, Heidelberg (2003)"},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1109\/SFCS.2001.959907","volume-title":"FOCS 2001: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science","author":"M. P\u00e1l","year":"2001","unstructured":"P\u00e1l, M., Tardos, \u00c9., Wexler, T.: Facility location with nonuniform hard capacities. In: FOCS 2001: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, p. 329. IEEE Computer Society, Washington, DC (2001)"},{"issue":"2","key":"13_CR7","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1287\/moor.1040.0125","volume":"30","author":"J. Zhang","year":"2005","unstructured":"Zhang, J., Chen, B., Ye, Y.: A multiexchange local search algorithm for the capacitated facility location problem. Math. Oper. Res.\u00a030(2), 389\u2013403 (2005)","journal-title":"Math. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33090-2_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:54:44Z","timestamp":1620129284000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33090-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330896","9783642330902"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33090-2_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}