{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T10:13:20Z","timestamp":1774260800349,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,6,29]],"date-time":"2010-06-29T00:00:00Z","timestamp":1277769600000},"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":[[2012,1]]},"DOI":"10.1007\/s10589-010-9338-2","type":"journal-article","created":{"date-parts":[[2010,6,28]],"date-time":"2010-06-28T16:13:29Z","timestamp":1277741609000},"page":"387-409","source":"Crossref","is-referenced-by-count":29,"title":["Semi-Lagrangian relaxation applied to\u00a0the\u00a0uncapacitated facility location problem"],"prefix":"10.1007","volume":"51","author":[{"given":"C.","family":"Beltran-Royo","sequence":"first","affiliation":[]},{"given":"J.-P.","family":"Vial","sequence":"additional","affiliation":[]},{"given":"A.","family":"Alonso-Ayuso","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,6,29]]},"reference":[{"issue":"1","key":"9338_CR1","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":"9338_CR2","series-title":"Advances on Computational Management Science","first-page":"200","volume-title":"Advances in Computational Economics, Finance and Management Science","author":"F. Babonneau","year":"2006","unstructured":"Babonneau, F., Beltran, C., Haurie, A.B., Tadonki, C., Vial, J.-Ph.: Proximal-ACCPM: a versatile oracle based optimization method. In: Kontoghiorghes, E.J., Gatu, C. (eds.) Advances in Computational Economics, Finance and Management Science. Advances on Computational Management Science, pp. 200\u2013224. Springer, Berlin (2006)"},{"key":"9338_CR3","unstructured":"Baotic, M.: Matlab interface for CPLEX (2004). http:\/\/control.ee.ethz.ch\/hybrid\/cplexint.php"},{"key":"9338_CR4","unstructured":"Barahona, F., Chudak, F.: Near-optimal solutions to large scale facility location problems technical report. Technical Report RC21606, IBM Watson Research Center (1999)"},{"issue":"2","key":"9338_CR5","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10589-006-6513-6","volume":"35","author":"C. Beltran","year":"2006","unstructured":"Beltran, C., Tadonki, C., Vial, J.-Ph.: Solving the p-median problem with a semi-Lagrangian relaxation. Comput. Optim. Appl. 35(2), 239\u2013260 (2006)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"9338_CR6","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/j.ejor.2006.08.057","volume":"182","author":"C. Beltran-Royo","year":"2007","unstructured":"Beltran-Royo, C.: A conjugate Rosen\u2019s gradient projection method with global line search for piecewise linear concave optimization. Eur. J. Oper. Res. 182(2), 536\u2013551 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"9338_CR7","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1287\/opre.1040.0108","volume":"52","author":"O. Briant","year":"2004","unstructured":"Briant, O., Naddef, D.: The optimal diversity management problem. Oper. Res. 52(4), 515\u2013526 (2004)","journal-title":"Oper. Res."},{"key":"9338_CR8","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0166-218X(01)00328-6","volume":"124","author":"L. Canovas","year":"2002","unstructured":"Canovas, L., Landete, L., Marin, A.: On the facets of the simple plant location packing polytope. Discrete Appl. Math. 124, 27\u201353 (2002)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"9338_CR9","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1287\/moor.8.4.590","volume":"8","author":"D.Ch. Cho","year":"1983","unstructured":"Cho, D.Ch., Johnson, E.L., Padberg, M.W., Rao, M.R.: On the uncapacitated facility location problem I: Valid inequalities and facets. Math. Oper. Res. 8(4), 590\u2013612 (1983)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"9338_CR10","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1287\/moor.8.4.590","volume":"8","author":"D.Ch. Cho","year":"1983","unstructured":"Cho, D.Ch., Padberg, M.W., Rao, M.R.: On the uncapacitated facility location problem II: Facets and lifting theorems. Math. Oper. Res. 8(4), 590\u2013612 (1983)","journal-title":"Math. Oper. Res."},{"key":"9338_CR11","first-page":"373","volume":"46","author":"A.R. Conn","year":"1990","unstructured":"Conn, A.R., Cornu\u00e9jols, G.: A projection method for the uncapacitated facility location problem. Math. Program. 46, 373\u2013398 (1990)","journal-title":"Math. Program."},{"issue":"3","key":"9338_CR12","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1023\/A:1018302308154","volume":"90","author":"A. Silva de","year":"1998","unstructured":"de Silva, A., Abramson, D.: A parallel interior point method and its application to facility location problems. Comput. Optim. Appl. 90(3), 249\u2013273 (1998)","journal-title":"Comput. Optim. Appl."},{"key":"9338_CR13","unstructured":"du Merle, O., Vial, J.-Ph.: Proximal-ACCPM, a cutting plane method for column generation and Lagrangian relaxation: application to the p-median problem. Technical report, Logilab, HEC, University of Geneva (2002)"},{"key":"9338_CR14","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.26.6.992","volume":"26","author":"D. Erlenkotter","year":"1978","unstructured":"Erlenkotter, D.: A dual-based procedure for uncapacitated facility location. Oper. Res. 26, 992\u20131009 (1978)","journal-title":"Oper. Res."},{"issue":"3","key":"9338_CR15","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1016\/0377-2217(94)90277-1","volume":"76","author":"L.-L. Gao","year":"1994","unstructured":"Gao, L.-L., Robinson, E.P.: Uncapacitated facility location: General solution procedure and computational experience. Eur. J. Oper. Res. 76(3), 410\u2013417 (1994)","journal-title":"Eur. J. Oper. Res."},{"key":"9338_CR16","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/S0377-2217(02)00504-0","volume":"150","author":"D. Ghosh","year":"2003","unstructured":"Ghosh, D.: Neighborhood search heuristics for the uncapacitated facility location problem. Eur. J. Oper. Res. 150, 150\u2013162 (2003)","journal-title":"Eur. J. Oper. Res."},{"key":"9338_CR17","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1287\/mnsc.38.2.284","volume":"37","author":"J.-L. Goffin","year":"1992","unstructured":"Goffin, J.-L., Haurie, A., Vial, J.-Ph.: Decomposition and nondifferentiable optimization with the projective algorithm. Manag. Sci. 37, 284\u2013302 (1992)","journal-title":"Manag. Sci."},{"key":"9338_CR18","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1080\/1055678021000060829a","volume":"179","author":"J.-L. Goffin","year":"2002","unstructured":"Goffin, J.-L., Vial, J.-Ph.: Convex nondifferentiable optimization: A survey focussed on the analytic center cutting plane method. Optim. Methods Softw. 179, 805\u2013867 (2002)","journal-title":"Optim. Methods Softw."},{"key":"9338_CR19","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0377-2217(88)90029-X","volume":"35","author":"M. Guignard","year":"1988","unstructured":"Guignard, M.: A Lagrangean dual ascent algorithm for simple plant location problems. Eur. J. Oper. Res. 35, 193\u2013200 (1988)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"9338_CR20","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02579036","volume":"11","author":"M. Guignard","year":"2003","unstructured":"Guignard, M.: Lagrangian relaxation. TOP 11(2), 151\u2013228 (2003)","journal-title":"TOP"},{"key":"9338_CR21","volume-title":"Convex Analysis and Minimization Algorithms, vols. I, II","author":"J.B. Hiriart-Urruty","year":"1996","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms, vols. I, II. Springer, Berlin (1996)"},{"key":"9338_CR22","volume-title":"Fundamentals of Convex Analysis","author":"J.-B. Hiriart-Urruty","year":"2000","unstructured":"Hiriart-Urruty, J.-B., Lemar\u00e9chal, C.: Fundamentals of Convex Analysis. Springer, Berlin (2000)"},{"key":"9338_CR23","unstructured":"Hoefer, M.: Ufllib (2006). http:\/\/www.mpi-inf.mpg.de\/departments\/d1\/projects\/benchmarks\/UflLib\/"},{"key":"9338_CR24","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s10479-008-0343-0","volume":"164","author":"J. Janacek","year":"2008","unstructured":"Janacek, J., Buzna, L.: An acceleration of Erlenkotter-Koerkel\u2019s algorithms for the uncapacitated facility location problem. Ann. Oper. Res. 164, 97\u2013109 (2008)","journal-title":"Ann. Oper. Res."},{"key":"9338_CR25","first-page":"703","volume":"8","author":"J.E. Kelley","year":"1960","unstructured":"Kelley, J.E.: The cutting-plane method for solving convex programs. J. SIAM 8, 703\u2013712 (1960)","journal-title":"J. SIAM"},{"key":"9338_CR26","volume-title":"Metaheuristics: Progress as Real Solvers","author":"Y. Kochetov","year":"2005","unstructured":"Kochetov, Y., Ivanenko, D.: Computationally difficult instances for the uncapacitated facility location problem. In: Ibaraki, T., Nonobe, K., Yagiura, M. (eds.) Metaheuristics: Progress as Real Solvers. Springer, Berlin (2005)"},{"issue":"2","key":"9338_CR27","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0377-2217(89)90189-6","volume":"39","author":"M. Koerkel","year":"1989","unstructured":"Koerkel, M.: On the exact solution of large-scale simple plant location problems. Eur. J. Oper. Res. 39(2), 157\u2013173 (1989)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9338_CR28","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/s10589-008-9165-x","volume":"44","author":"M. Landete","year":"2009","unstructured":"Landete, M., Marin, A.: New facets for the two-stage uncapacitated facility location polytope. Comput. Optim. Appl. 44(3), 487\u2013519 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"9338_CR29","volume-title":"Discrete Location Theory","author":"P. Mirchandani","year":"1990","unstructured":"Mirchandani, P., Francis, R.: Discrete Location Theory. Wiley, New York (1990)"},{"issue":"1","key":"9338_CR30","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.ejor.2004.12.022","volume":"174","author":"N. Mladenovic","year":"2006","unstructured":"Mladenovic, N., Brimberg, J., Hansen, P.: A note on duality gap in the simple plant location. Eur. J. Oper. Res. 174(1), 11\u201322 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9338_CR31","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)"},{"issue":"1","key":"9338_CR32","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.ejor.2005.02.046","volume":"174","author":"M.G.G. Resende","year":"2006","unstructured":"Resende, M.G.G., Werneck, R.F.: A hybrid multistart heuristic for the uncapacitated facility location problem. Eur. J. Oper. Res. 174(1), 54\u201368 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9338_CR33","doi-asserted-by":"crossref","first-page":"2563","DOI":"10.1016\/j.cor.2005.07.014","volume":"33","author":"M. Sun","year":"2006","unstructured":"Sun, M.: Solving uncapacitated facility location problems using tabu search. Comput. Oper. Res. 33, 2563\u20132589 (2006)","journal-title":"Comput. Oper. Res."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-010-9338-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-010-9338-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-010-9338-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:38Z","timestamp":1559302598000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-010-9338-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,29]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["9338"],"URL":"https:\/\/doi.org\/10.1007\/s10589-010-9338-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6,29]]}}}