{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T07:54:52Z","timestamp":1777362892163,"version":"3.51.4"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2025,7,17]],"date-time":"2025-07-17T00:00:00Z","timestamp":1752710400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,17]],"date-time":"2025-07-17T00:00:00Z","timestamp":1752710400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1007\/s10107-025-02243-y","type":"journal-article","created":{"date-parts":[[2025,7,17]],"date-time":"2025-07-17T15:32:10Z","timestamp":1752766330000},"page":"275-294","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Capacitated facility location with outliers and uniform facility costs"],"prefix":"10.1007","volume":"216","author":[{"given":"Neelima","family":"Gupta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajni","family":"Dabas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naveen","family":"Garg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,17]]},"reference":[{"key":"2243_CR1","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-031-59835-7_7","volume-title":"Capacitated facility location with outliers and uniform facility costs","author":"R Dabas","year":"2024","unstructured":"Dabas, R., Garg, N., Gupta, N.: Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Wroc\u0142aw, Poland, July 3-5, 2024, Proceedings. Lecture Notes in Computer Science. In: Vygen, J., Byrka, J. (eds.) Capacitated facility location with outliers and uniform facility costs, vol. 14679, pp. 85\u201398. Springer, ??? (2024). https:\/\/doi.org\/10.1007\/978-3-031-59835-7_7"},{"key":"2243_CR2","doi-asserted-by":"crossref","unstructured":"Kao, M.: Improved approximation algorithm for capacitated facility location with uniform facility cost. In: ISAAC, pp. 45\u201314514 (2023)","DOI":"10.1016\/j.disopt.2022.100723"},{"issue":"1\u20132","key":"2243_CR3","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10107-010-0380-8","volume":"131","author":"R Levi","year":"2012","unstructured":"Levi, R., Shmoys, D.B., Swamy, C.: Lp-based approximation algorithms for capacitated facility location. Journal of Mathematical Programming 131(1\u20132), 365\u2013379 (2012)","journal-title":"Journal of Mathematical Programming"},{"issue":"2","key":"2243_CR4","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1016\/j.ejor.2014.10.011","volume":"242","author":"K Aardal","year":"2015","unstructured":"Aardal, K., Berg, P.L., Gijswijt, D., Li, S.: Approximation algorithms for hard capacitated k-facility location problems. EJOR 242(2), 358\u2013368 (2015)","journal-title":"EJOR"},{"key":"2243_CR5","unstructured":"Charikar, M., Khuller, S., Mount, D.M., Narasimhan, G.: Algorithms for facility location problems with outliers. In: SODA, pp. 642\u2013651 (2001)"},{"issue":"2","key":"2243_CR6","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/3301446","volume":"15","author":"Z Friggstad","year":"2019","unstructured":"Friggstad, Z., Khodamoradi, K., Rezapour, M., Salavatipour, M.R.: Approximation schemes for clustering with outliers. ACM Trans. Algorithms 15(2), 26\u201312626 (2019)","journal-title":"ACM Trans. Algorithms"},{"key":"2243_CR7","doi-asserted-by":"crossref","unstructured":"Chudak, F.A., Williamson, D.P.: Improved approximation algorithms for capacitated facility location problems. In: Integer Programming and Combinatorial Optimization: 7th International IPCO Conference Graz, Austria, June 9\u201311, 1999 Proceedings 7, pp. 99\u2013113 (1999). Springer","DOI":"10.1007\/3-540-48777-8_8"},{"key":"2243_CR8","doi-asserted-by":"crossref","unstructured":"P\u00e1l, M., Tardos, E., Wexler, T.: Facility location with nonuniform hard capacities. In: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS), Las Vegas, Nevada, USA, pp. 329\u2013338 (2001)","DOI":"10.1109\/SFCS.2001.959907"},{"key":"2243_CR9","unstructured":"An, H.-C., Singh, M., Svensson, O.: LP-based algorithms for capacitated facility location. In: FOCS, 2014, pp. 256\u2013265 (2014)"},{"key":"2243_CR10","doi-asserted-by":"crossref","unstructured":"Kao, M.: On the integrality gap of MFN relaxation for the capacitated facility location problem. In: SODA, pp. 1071\u20131089 (2023)","DOI":"10.1137\/1.9781611977554.ch40"},{"key":"2243_CR11","doi-asserted-by":"crossref","unstructured":"Bansal, M., Garg, N., Gupta, N.: A 5-approximation for capacitated facility location. In: ESA, pp. 33\u2013144 (2012)","DOI":"10.1007\/978-3-642-33090-2_13"},{"key":"2243_CR12","unstructured":"Chen, K.: A constant factor approximation algorithm for k-median clustering with outliers. In: SODA, pp. 826\u2013835 (2008)"},{"key":"2243_CR13","doi-asserted-by":"crossref","unstructured":"Krishnaswamy, R., Li, S., Sandeep, S.: Constant approximation for k-median and k-means with outliers via iterative rounding. In: STOC, pp. 646\u2013659 (2018)","DOI":"10.1145\/3188745.3188882"},{"key":"2243_CR14","unstructured":"Gupta, A., Moseley, B., Zhou, R.: Structural iterative rounding for generalized k-median problems. In: Bansal, N., Merelli, E., Worrell, J. (eds.) 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference). LIPIcs, vol. 198, pp. 77\u201317718 (2021)"},{"key":"2243_CR15","doi-asserted-by":"crossref","unstructured":"Dabas, R., Gupta, N.: Capacitated facility location with outliers\/penalties 13595, 549\u2013560 (2022)","DOI":"10.1007\/978-3-031-22105-7_49"},{"issue":"1","key":"2243_CR16","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1006\/jagm.2000.1100","volume":"37","author":"MR Korupolu","year":"2000","unstructured":"Korupolu, M.R., Plaxton, C.G., Rajaraman, R.: Analysis of a local search heuristic for facility location problems. J. Algorithms 37(1), 146\u2013188 (2000)","journal-title":"J. Algorithms"},{"issue":"3","key":"2243_CR17","doi-asserted-by":"publisher","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.: Local search heuristics for k-median and facility location problems. SIAM J. Comput. 33(3), 544\u2013562 (2004)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"2243_CR18","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1137\/S0097539701398594","volume":"34","author":"M Charikar","year":"2005","unstructured":"Charikar, M., Guha, S.: Improved combinatorial algorithms for facility location problems. SIAM J. Comput. 34(4), 803\u2013824 (2005)","journal-title":"SIAM J. Comput."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-025-02243-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-025-02243-y","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-025-02243-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T07:10:31Z","timestamp":1777360231000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-025-02243-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,17]]},"references-count":18,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["2243"],"URL":"https:\/\/doi.org\/10.1007\/s10107-025-02243-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,17]]},"assertion":[{"value":"4 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}