{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T17:39:12Z","timestamp":1767893952367,"version":"3.49.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,9,19]],"date-time":"2016-09-19T00:00:00Z","timestamp":1474243200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["MTM2012-31440"],"award-info":[{"award-number":["MTM2012-31440"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad (ES)","doi-asserted-by":"crossref","award":["MTM2015-65362-R"],"award-info":[{"award-number":["MTM2015-65362-R"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UID\/MAT\/04561\/2013"],"award-info":[{"award-number":["UID\/MAT\/04561\/2013"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2011-StG 283300-REACTOPS;"],"award-info":[{"award-number":["ERC-2011-StG 283300-REACTOPS;"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10107-016-1067-6","type":"journal-article","created":{"date-parts":[[2016,9,19]],"date-time":"2016-09-19T04:54:30Z","timestamp":1474260870000},"page":"411-444","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method"],"prefix":"10.1007","volume":"163","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3573-4568","authenticated-orcid":false,"given":"Jordi","family":"Castro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Nasini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2074-1856","authenticated-orcid":false,"given":"Francisco","family":"Saldanha-da-Gama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,19]]},"reference":[{"key":"1067_CR1","doi-asserted-by":"crossref","first-page":"1356","DOI":"10.1016\/j.cor.2008.02.010","volume":"36","author":"M Albareda-Sambola","year":"2009","unstructured":"Albareda-Sambola, M., Fern\u00e1ndez, E., Hinojosa, Y., Puerto, J.: The multi-period incremental service facility location problem. Comput. Oper. Res. 36, 1356\u20131375 (2009)","journal-title":"Comput. Oper. Res."},{"key":"1067_CR2","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/s11750-009-0106-3","volume":"18","author":"M Albareda-Sambola","year":"2010","unstructured":"Albareda-Sambola, M., Alonso-Ayuso, A., Escudero, L., Fern\u00e1ndez, E., Hinojosa, Y., Pizarro-Romero, C.: A computational comparison of several formulations for the multi-period incremental service facility location problem. TOP 18, 62\u201380 (2010)","journal-title":"TOP"},{"key":"1067_CR3","volume-title":"Location Science","author":"S Alumur","year":"2015","unstructured":"Alumur, S., Kara, B.Y., Melo, T.: Location and logistics. In: Laporte, G., Nickel, S., Saldanha-da-Gama, F. (eds.) Location Science. Springer, Berlin (2015)"},{"key":"1067_CR4","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s101070050002","volume":"87","author":"F Barahona","year":"2000","unstructured":"Barahona, F., Anbil, R.: The volume algorithm: producing primal solutions with a subgradient method. Math. Program. 87, 385\u2013399 (2000)","journal-title":"Math. Program."},{"key":"1067_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10287-004-0020-y","volume":"2","author":"JF Benders","year":"2005","unstructured":"Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Comput. Manag. Sci. 2, 3\u201319 (2005). (English translation of the original paper appeared in. Numerische Mathematik 4(238\u2013252), 1962)","journal-title":"Comput. Manag. Sci."},{"key":"1067_CR6","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s10589-015-9813-x","volume":"64","author":"Y Cao","year":"2016","unstructured":"Cao, Y., Laird, C.D., Zavala, V.M.: Clustering-based preconditioning for stochastic programs. Comput. Optim. Appl. 64, 379\u2013406 (2016)","journal-title":"Comput. Optim. Appl."},{"key":"1067_CR7","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1137\/S1052623498341879","volume":"10","author":"J Castro","year":"2000","unstructured":"Castro, J.: A specialized interior-point algorithm for multicommodity network flows. SIAM J. Optim. 10, 852\u2013877 (2000)","journal-title":"SIAM J. Optim."},{"key":"1067_CR8","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10589-006-9000-1","volume":"36","author":"J Castro","year":"2007","unstructured":"Castro, J.: An interior-point approach for primal block-angular problems. Comput. Optim. Appl. 36, 195\u2013219 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"1067_CR9","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1080\/10556788.2015.1050014","volume":"31","author":"J Castro","year":"2016","unstructured":"Castro, J.: Interior-point solver for convex separable block-angular problems. Optim. Methods Softw. 31, 88\u2013109 (2016)","journal-title":"Optim. Methods Softw."},{"key":"1067_CR10","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/s10107-010-0341-2","volume":"130","author":"J Castro","year":"2011","unstructured":"Castro, J., Cuesta, J.: Quadratic regularizations in an interior-point method for primal block-angular problems. Math. Program. A 130, 415\u2013445 (2011)","journal-title":"Math. Program. A"},{"key":"1067_CR11","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1016\/j.ejor.2015.03.021","volume":"245","author":"J Castro","year":"2015","unstructured":"Castro, J., Nasini, S.: Mathematical programming approaches for classes of random network problems. Eur. J. Oper. Res. 245, 402\u2013414 (2015)","journal-title":"Eur. J. Oper. Res."},{"key":"1067_CR12","volume-title":"Linear Programming","author":"V Chv\u00e1tal","year":"1983","unstructured":"Chv\u00e1tal, V.: Linear Programming. W.H. Freeman and Company, New York (1983)"},{"key":"1067_CR13","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10107-009-0290-9","volume":"127","author":"M Colombo","year":"2011","unstructured":"Colombo, M., Gondzio, J., Grothey, A.: A warm-start approach for large-scale stochastic linear programs. Math. Program. 127, 371\u2013397 (2011)","journal-title":"Math. Program."},{"key":"1067_CR14","volume-title":"Discrete Location Theory","author":"GP Cornu\u00e9jols","year":"1990","unstructured":"Cornu\u00e9jols, G.P., Nemhauser, G.L., Wolsey, L.A.: The uncapacitated facility location problem. In: Mirchandani, P.B., Francis, R.L. (eds.) Discrete Location Theory. Wiley-Interscience, New York (1990)"},{"key":"1067_CR15","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/s11750-011-0237-1","volume":"20","author":"LF Escudero","year":"2012","unstructured":"Escudero, L.F., Gar\u00edn, M.A., P\u00e9rez, G., Unzueta, A.: Lagrangian decomposition for large-scale two-stage stochastic mixed 0\u20131 problems. TOP 20, 347\u2013374 (2012)","journal-title":"TOP"},{"key":"1067_CR16","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/j.ejor.2016.03.002","volume":"253","author":"M Fischetti","year":"2016","unstructured":"Fischetti, M., Ljubi\u0107, I., Sinnl, M.: Benders decomposition without separability: a computational study for capacitated facility location problems. Eur. J. Oper. Res. 253, 557\u2013569 (2016)","journal-title":"Eur. J. Oper. Res."},{"key":"1067_CR17","doi-asserted-by":"publisher","unstructured":"Fischetti, M., Ljubi\u0107, I., Sinnl, M.: Redesigning Benders decomposition for large scale facility location. Manag. Sci. doi: 10.1287\/mnsc.2016.2461 (2016)","DOI":"10.1287\/mnsc.2016.2461"},{"key":"1067_CR18","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF00249643","volume":"6","author":"J Gondzio","year":"1996","unstructured":"Gondzio, J.: Multiple centrality corrections in a primal-dual method for linear programming. Comput. Optim. Appl. 6, 137\u2013156 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"1067_CR19","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/s10107-003-0379-5","volume":"96","author":"J Gondzio","year":"2003","unstructured":"Gondzio, J., Sarkissian, R.: Parallel interior-point solver for structured linear programs. Math. Program. 96, 561\u2013584 (2003)","journal-title":"Math. Program."},{"key":"1067_CR20","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1023\/A:1008748810765","volume":"14","author":"J Gondzio","year":"1999","unstructured":"Gondzio, J., Vial, J.-P.: Warm start and $$\\epsilon $$ \u03f5 -subgradients in the cutting plane scheme for block-angular linear programs. Comput. Optim. Appl. 14, 17\u201336 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"1067_CR21","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.ejor.2012.07.024","volume":"224","author":"J Gondzio","year":"2013","unstructured":"Gondzio, J., Gonz\u00e1lez-Brevis, P., Munari, P.: New developments in the primal-dual column generation technique. Eur. J. Oper. Res. 224, 41\u201351 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"1067_CR22","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M Held","year":"1974","unstructured":"Held, M., Wolfe, P., Crowder, H.: Validation of subgradient optimization. Math. Program. 6, 62\u201388 (1974)","journal-title":"Math. Program."},{"key":"1067_CR23","first-page":"151","volume":"232","author":"S Jena","year":"2015","unstructured":"Jena, S., Cordeau, J.-F., Gendron, B.: Modeling and solving a logging camp location problem. Ann. Oper. Res. 232, 151\u2013177 (2015)","journal-title":"Ann. Oper. Res."},{"key":"1067_CR24","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1287\/trsc.2014.0575","volume":"49","author":"S Jena","year":"2015","unstructured":"Jena, S., Cordeau, J.-F., Gendron, B.: Dynamic facility location with generalized modular capacity. Transp. Sci. 49, 484\u2013499 (2015)","journal-title":"Transp. Sci."},{"key":"1067_CR25","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/B978-0-12-468662-5.50015-X","volume-title":"Nonlinear Programming 4","author":"C Lemar\u00e9chal","year":"1981","unstructured":"Lemar\u00e9chal, C., Strodiot, J.J., Bihain, A.: On a bundle algorithm for nonsmooth optimization. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming 4, pp. 245\u2013282. Academic Press, New York (1981)"},{"key":"1067_CR26","doi-asserted-by":"crossref","unstructured":"L\u00fcbbecke, M.E.: Column generation. In: Cochran, J.J., Cox, L.A., Keskinocak, P., Kharoufeh, J.P., Smith, J.C. (eds.) Wiley Encyclopedia of Operations Research and Management Science, Wiley Online Library, Chichester (2011)","DOI":"10.1002\/9780470400531.eorms0158"},{"key":"1067_CR27","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/s10589-013-9542-y","volume":"55","author":"M Lubin","year":"2013","unstructured":"Lubin, M., Hall, J.A., Petra, C.G., Anitescu, M.: Parallel distributed-memory simplex for large-scale stochastic LP problems. Comput. Optim. Appl. 55, 571\u2013596 (2013)","journal-title":"Comput. Optim. Appl."},{"key":"1067_CR28","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1287\/opre.29.3.464","volume":"29","author":"TL Magnanti","year":"1981","unstructured":"Magnanti, T.L., Wong, R.T.: Accelerating Benders decomposition: algorithmic enhancement and model selection criteria. Oper. Res. 29, 464\u2013484 (1981)","journal-title":"Oper. Res."},{"key":"1067_CR29","volume-title":"Discrete Location Theory","author":"TL Magnanti","year":"1990","unstructured":"Magnanti, T.L., Wong, R.T.: Decomposition methods for facility location problems. In: Mirchandani, P.B., Francis, R.L. (eds.) Discrete Location Theory. Wiley, New York (1990)"},{"key":"1067_CR30","unstructured":"Malick, J., de\u00a0Oliveira, W., Zaourar, S.: Nonsmooth optimization using uncontrolled inexact information. In: Technical Report, INRIA Grenoble (2013). http:\/\/www.optimization-online.org\/DBHTML\/2013\/05\/3892.html"},{"key":"1067_CR31","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF01581138","volume":"66","author":"D Medhi","year":"1994","unstructured":"Medhi, D.: Bundle-based decomposition for large-scale convex optimization: error estimate and application to block-angular linear programs. Math. Program. 66, 79\u2013101 (1994)","journal-title":"Math. Program."},{"key":"1067_CR32","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.cor.2004.07.005","volume":"33","author":"MT Melo","year":"2006","unstructured":"Melo, M.T., Nickel, S., Saldanha-da-Gama, F.: Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning. Comput. Oper. Res. 33, 181\u2013208 (2006)","journal-title":"Comput. Oper. Res."},{"key":"1067_CR33","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.ejor.2008.05.007","volume":"196","author":"MT Melo","year":"2009","unstructured":"Melo, M.T., Nickel, S., Saldanha-da-Gama, F.: Facility location and supply chain management\u2014a review. Eur. J. Oper. Res. 196, 401\u2013412 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"1067_CR34","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF02206819","volume":"62","author":"JE Mitchell","year":"1996","unstructured":"Mitchell, J.E., Borchers, B.: Solving real-world linear ordering problems using a primal-dual interior point cutting plane method. Ann. Oper. Res. 62, 253\u2013276 (1996)","journal-title":"Ann. Oper. Res."},{"key":"1067_CR35","doi-asserted-by":"crossref","first-page":"2026","DOI":"10.1016\/j.cor.2013.02.028","volume":"40","author":"P Munari","year":"2013","unstructured":"Munari, P., Gondzio, J.: Using the primal-dual interior point algorithm within the branch-price-and-cut method. Comput. Oper. Res. 40, 2026\u20132036 (2013)","journal-title":"Comput. Oper. Res."},{"key":"1067_CR36","volume-title":"Location Science","author":"S Nickel","year":"2015","unstructured":"Nickel, S., Saldanha-da-Gama, F.: Multi-period facility location. In: Laporte, G., Nickel, S., Saldanha-da-Gama, F. (eds.) Location Science. Springer, Berlin (2015)"},{"key":"1067_CR37","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/j.omega.2011.09.006","volume":"40","author":"S Nickel","year":"2012","unstructured":"Nickel, S., Saldanha-da-Gama, F., Ziegler, H.-P.: A multi-stage stochastic supply network design problem with financial decisions and risk management. Omega 40, 511\u2013524 (2012)","journal-title":"Omega"},{"key":"1067_CR38","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1137\/100808289","volume":"21","author":"W Oliveira","year":"2011","unstructured":"Oliveira, W., Sagastiz\u00e1bal, C., Scheimberg, S.: Inexact bundle methods for two-stage stochastic programming. SIAM J. Optim. 21, 517\u2013544 (2011)","journal-title":"SIAM J. Optim."},{"key":"1067_CR39","doi-asserted-by":"crossref","first-page":"C139","DOI":"10.1137\/130908737","volume":"36","author":"CG Petra","year":"2014","unstructured":"Petra, C.G., Schenk, O., Lubin, M., Gaertner, K.: An augmented incomplete factorization approach for computing the Schur complement in stochastic optimization. SIAM J. Sci. Comput. 36, C139\u2013C162 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"1067_CR40","first-page":"5","volume-title":"Nonsmooth Optimization","author":"BT Polyak","year":"1978","unstructured":"Polyak, B.T.: Subgradient method: a survey of Soviet research. In: Lemar\u00e9chal, C., Mifflin, R. (eds.) Nonsmooth Optimization, pp. 5\u201328. Pergamon Press, Oxford (1978)"},{"key":"1067_CR41","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1287\/ijoc.1080.0296","volume":"21","author":"W Rei","year":"2009","unstructured":"Rei, W., Cordeau, J.-F., Gendreau, M., Soriano, P.: Accelerating Benders decomposition by local branching. INFORMS J. Comput. 21, 333\u2013345 (2009)","journal-title":"INFORMS J. Comput."},{"key":"1067_CR42","volume-title":"System Modelling and Optimization, Lecture Notes in Control and Information Sciences","author":"SM Robinson","year":"1986","unstructured":"Robinson, S.M.: Bundle-based decomposition: description and preliminary results. In: Pr\u00e9kopa, A., Szelezsfin, J., Strazicky, B. (eds.) System Modelling and Optimization, Lecture Notes in Control and Information Sciences, vol. 84. Springer, Berlin (1986)"},{"key":"1067_CR43","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0167-6377(89)90055-2","volume":"8","author":"A Ruszczy\u0144ski","year":"1989","unstructured":"Ruszczy\u0144ski, A.: An augmented Lagrangian decomposition method for block diagonal linear programming problems. Oper. Res. Lett. 8, 287\u2013294 (1989)","journal-title":"Oper. Res. Lett."},{"key":"1067_CR44","doi-asserted-by":"publisher","unstructured":"van Ackooij, W., Frangioni, A., de\u00a0Oliveira, W.: Inexact stabilized Benders\u2019 decomposition approaches with application to chance-constrained problems with finite support. Comput. Optim. Appl. doi: 10.1007\/s10589-016-9851-z (2016)","DOI":"10.1007\/s10589-016-9851-z"},{"key":"1067_CR45","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF01194335","volume":"44","author":"P Wentges","year":"1996","unstructured":"Wentges, P.: Accelerating Benders decomposition for the capacitated facility location problem. Math. Methods Oper. Res. 44, 267\u2013290 (1996)","journal-title":"Math. Methods Oper. Res."},{"key":"1067_CR46","volume-title":"Primal-Dual Interior-Point Methods","author":"SJ Wright","year":"1996","unstructured":"Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philapelphia (1996)"},{"key":"1067_CR47","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1137\/S1052623497318700","volume":"10","author":"G Zakeri","year":"2000","unstructured":"Zakeri, G., Philpott, A.B., Ryan, D.M.: Inexact cuts in Benders decomposition. SIAM J. Optim. 10, 643\u2013657 (2000)","journal-title":"SIAM J. Optim."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1067-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-1067-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1067-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T19:07:27Z","timestamp":1498331247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-1067-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,19]]},"references-count":47,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["1067"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-1067-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,19]]}}}