{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:58:25Z","timestamp":1771001905978,"version":"3.50.1"},"reference-count":15,"publisher":"Elsevier BV","issue":"5-6","license":[{"start":{"date-parts":[[1999,12,1]],"date-time":"1999-12-01T00:00:00Z","timestamp":944006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[1999,12]]},"DOI":"10.1016\/s0020-0190(99)00144-1","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T18:21:21Z","timestamp":1027621281000},"page":"161-167","source":"Crossref","is-referenced-by-count":99,"title":["A 3-approximation algorithm for the -level uncapacitated facility location problem"],"prefix":"10.1016","volume":"72","author":[{"given":"Karen","family":"Aardal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabi\u00e1n A.","family":"Chudak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David B.","family":"Shmoys","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0020-0190(99)00144-1_ID009","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1287\/ijoc.8.3.289","article-title":"On the two-level uncapacitated facility location problem","volume":"8","author":"Aardal","year":"1996","journal-title":"INFORMS J. Comput."},{"key":"10.1016\/S0020-0190(99)00144-1_ID010","series-title":"Discrete and fractional programming techniques for location problems","author":"de Barros","year":"1995"},{"key":"10.1016\/S0020-0190(99)00144-1_ID011","series-title":"Integer Programming and Combinatorial Optimization, 6th International IPCO Conference","first-page":"180","article-title":"Improved approximation algorithms for uncapacitated facility location","volume":"1412","author":"Chudak","year":"1998"},{"key":"10.1016\/S0020-0190(99)00144-1_ID012","series-title":"Improved approximation algorithms for the uncapacitated facility location problem","author":"Chudak","year":"1999"},{"key":"10.1016\/S0020-0190(99)00144-1_ID013","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/mnsc.23.8.789","article-title":"Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms","volume":"8","author":"Cornu\u00e9jols","year":"1977","journal-title":"Management Sci."},{"key":"10.1016\/S0020-0190(99)00144-1_ID014","series-title":"Discrete Location Theory","first-page":"119","article-title":"The uncapacitated facility location problem","author":"Cornu\u00e9jols","year":"1990"},{"key":"10.1016\/S0020-0190(99)00144-1_ID015","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.26.6.992","article-title":"A dual-based procedure for uncapacitated facility location","volume":"26","author":"Erlenkotter","year":"1978","journal-title":"Oper. Res."},{"key":"10.1016\/S0020-0190(99)00144-1_ID016","series-title":"Geometric Algorithms and Combinatorial Optimization","author":"Gr\u00f6tschel","year":"1988"},{"key":"10.1016\/S0020-0190(99)00144-1_ID017","series-title":"Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms","first-page":"649","article-title":"Greedy strikes back: improved facility location algorithms","author":"Guha","year":"1998"},{"key":"10.1016\/S0020-0190(99)00144-1_ID018","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1057\/jors.1977.104","article-title":"A plant and warehouse location problem","volume":"28","author":"Kaufman","year":"1977","journal-title":"Oper. Res. Quarterly"},{"key":"10.1016\/S0020-0190(99)00144-1_ID019","series-title":"Discrete Location Theory","year":"1990"},{"key":"10.1016\/S0020-0190(99)00144-1_ID020","series-title":"Randomized Algorithms","author":"Motwani","year":"1995"},{"key":"10.1016\/S0020-0190(99)00144-1_ID021","series-title":"29th ACM Symposium on Theory of Computing","first-page":"265","article-title":"Approximation algorithms for facility location problems","author":"Shmoys","year":"1997"},{"key":"10.1016\/S0020-0190(99)00144-1_ID022","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0377-2217(84)90258-3","article-title":"A branch-and-bound algorithm for the multi-level uncapacitated location problem","volume":"18","author":"Tcha","year":"1984","journal-title":"European J. Oper. Res."},{"key":"10.1016\/S0020-0190(99)00144-1_ID023","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1287\/mnsc.28.10.1091","article-title":"A dual based procedure for dynamic facility location","volume":"28","author":"Van Roy","year":"1982","journal-title":"Management Sci."}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019099001441?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019099001441?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T22:50:39Z","timestamp":1556059839000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020019099001441"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,12]]},"references-count":15,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[1999,12]]}},"alternative-id":["S0020019099001441"],"URL":"https:\/\/doi.org\/10.1016\/s0020-0190(99)00144-1","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[1999,12]]}}}