{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T00:27:07Z","timestamp":1772497627968,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T00:00:00Z","timestamp":1196899200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2009,5]]},"DOI":"10.1007\/s10589-007-9125-x","type":"journal-article","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T15:51:56Z","timestamp":1196956316000},"page":"39-65","source":"Crossref","is-referenced-by-count":44,"title":["A cutting plane algorithm for the capacitated facility location problem"],"prefix":"10.1007","volume":"43","author":[{"given":"Pasquale","family":"Avella","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maurizio","family":"Boccia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,12,6]]},"reference":[{"key":"9125_CR1","unstructured":"Aardal, K.: On the solution of one and two-level capacitated facility location problems by the cutting plane approach. Ph.D. thesis, Universit\u00e9 Catholique de Louvain, Louvain-la-Neuve, Belgium (1992)"},{"key":"9125_CR2","first-page":"149","volume":"81","author":"K. Aardal","year":"1998","unstructured":"Aardal, K.: Capacitated facility location: separation algorithms and computational experience. Math. Program. 81, 149\u2013175 (1998)","journal-title":"Math. Program."},{"key":"9125_CR3","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1287\/moor.20.3.562","volume":"20","author":"K. Aardal","year":"1995","unstructured":"Aardal, K., Pochet, Y., Wolsey, L.A.: Capacitated facility location: valid inequalities and facets. Math. Operat. Res. 20, 562\u2013582 (1995)","journal-title":"Math. Operat. Res."},{"key":"9125_CR4","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s101070050002","volume":"87","author":"R. Anbil","year":"2000","unstructured":"Anbil, R., Barahona, F.: The volume algorithm: producing primal solutions with a subgradient method. Math. Program. Ser. A 87, 385\u2013399 (2000)","journal-title":"Math. Program. Ser. A"},{"key":"9125_CR5","unstructured":"Avella, P., Boccia, M., Sforza, A., Vasiliev, I.: An effective heuristic for large-scale capacitated plant location problems. Technical Report, available online at http:\/\/www.ing.unisannio.it\/boccia\/ (2004)"},{"issue":"1","key":"9125_CR6","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10107-005-0700-6","volume":"109","author":"P. Avella","year":"2007","unstructured":"Avella, P., Sassano, A., Vasil\u2019ev, I.: Computational study of large-scale p-median problems. Math. Program. 109(1), 89\u2013114 (2007)","journal-title":"Math. Program."},{"key":"9125_CR7","unstructured":"Barahona, F., Chudak, F.A.: Near-optimal solution to large scale facility location problems. Internal report, IBM research division, T.J. Watson Research Center, RC 21606 (1999)"},{"issue":"4","key":"9125_CR8","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"C.B. Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.T.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469\u2013483 (1996); http:\/\/www.qhull.org","journal-title":"ACM Trans. Math. Softw."},{"issue":"11","key":"9125_CR9","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J.E. Beasley","year":"1990","unstructured":"Beasley, J.E.: OR-Library: distributing test problems by electronic mail. J. Operat. Res. Soc. 41(11), 1069\u20131072 (1990)","journal-title":"J. Operat. Res. Soc."},{"key":"9125_CR10","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0377-2217(93)90118-7","volume":"65","author":"J.E. Beasley","year":"1993","unstructured":"Beasley, J.E.: Lagrangean heuristics for location problems. Eur. J. Operat. Res. 65, 383\u2013399 (1993)","journal-title":"Eur. J. Operat. Res."},{"key":"9125_CR11","volume-title":"Introduction to Linear Optimization","author":"D. Bertsimas","year":"1997","unstructured":"Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization. Athena Scientific, Belmont (1997)"},{"key":"9125_CR12","doi-asserted-by":"crossref","unstructured":"Chudak, F.A., Williamson, D.P.: Improved approximation algorithms for capacitated facility location problems. In: 7th International IPCO Conference Proceedings, pp. 99\u2013113 (1999)","DOI":"10.1007\/3-540-48777-8_8"},{"key":"9125_CR13","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1016\/0377-2217(91)90261-S","volume":"50","author":"G. Cornuejols","year":"1991","unstructured":"Cornuejols, G., Sridharan, R., Thizy, J.M.: A comparison of heuristics and relaxations for the capacitated plant location problem. Eur. J. Oper. Res. 50, 280\u2013297 (1991)","journal-title":"Eur. J. Oper. Res."},{"key":"9125_CR14","unstructured":"Klose, A., G\u00f6rtz, S.: A branch-and-price algorithm for the capacitated facility location problem. Eur. J. Operat. Res. (2006, forthcoming). Available online at http:\/\/www.sciencedirect.com"},{"key":"9125_CR15","unstructured":"Korupolu, M.R., Plaxton, C.G., Rajaraman, R.: Analysis of a local search heuristic for facility location problems. DIMACS Technical Report, pp. 98\u201330 (1998)"},{"key":"9125_CR16","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF01587093","volume":"44","author":"J.M.Y. Leung","year":"1989","unstructured":"Leung, J.M.Y., Magnanti, T.L.: Valid inequalities and facets of the capacitated plant location problem. Math. Program. 44, 271\u2013291 (1989)","journal-title":"Math. Program."},{"key":"9125_CR17","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/s101070050044","volume":"85","author":"H. Marchand","year":"1999","unstructured":"Marchand, H., Wolsey, L.A.: The 0-1 knapsack problem with a single continuous variable. Math. Program. 85, 15\u201333 (1999)","journal-title":"Math. Program."},{"key":"9125_CR18","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)"},{"key":"9125_CR19","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/net.10068","volume":"41","author":"F. Ortega","year":"2003","unstructured":"Ortega, F., Wolsey, L.: A branch and cut algorithm for the single commodity uncapacitated fixed charge network flow problem. Networks 41, 143\u2013158 (2003)","journal-title":"Networks"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9125-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9125-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9125-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:33Z","timestamp":1559302593000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9125-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12,6]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["9125"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9125-x","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12,6]]}}}