{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T09:10:37Z","timestamp":1769245837084,"version":"3.49.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T00:00:00Z","timestamp":1594166400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T00:00:00Z","timestamp":1594166400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006181","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado da Bahia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s11590-020-01615-x","type":"journal-article","created":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T09:03:49Z","timestamp":1594199029000},"page":"803-812","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["On the computational complexity of uncapacitated multi-plant lot-sizing problems"],"prefix":"10.1007","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4475-2290","authenticated-orcid":false,"given":"Jesus O.","family":"Cunha","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4720-7546","authenticated-orcid":false,"given":"Hugo H.","family":"Kramer","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4300-0097","authenticated-orcid":false,"given":"Rafael A.","family":"Melo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,8]]},"reference":[{"issue":"1","key":"1615_CR1","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s11590-014-0746-6","volume":"9","author":"A Akbalik","year":"2015","unstructured":"Akbalik, A., Penz, B., Rapine, C.: Multi-item uncapacitated lot sizing problem with inventory bounds. Optim. Lett. 9(1), 143\u2013154 (2015)","journal-title":"Optim. Lett."},{"issue":"2","key":"1615_CR2","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0167-6377(89)90001-1","volume":"8","author":"E Arkin","year":"1989","unstructured":"Arkin, E., Joneja, D., Roundy, R.: Computational complexity of uncapacitated multi-echelon production planning problems. Oper. Res. Lett. 8(2), 61\u201366 (1989)","journal-title":"Oper. Res. Lett."},{"issue":"10","key":"1615_CR3","doi-asserted-by":"publisher","first-page":"1174","DOI":"10.1287\/mnsc.28.10.1174","volume":"28","author":"GR Bitran","year":"1982","unstructured":"Bitran, G.R., Yanasse, H.H.: Computational complexity of the capacitated lot size problem. Manag. Sci. 28(10), 1174\u20131186 (1982)","journal-title":"Manag. Sci."},{"issue":"3","key":"1615_CR4","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1016\/j.ejor.2017.05.008","volume":"263","author":"N Brahimi","year":"2017","unstructured":"Brahimi, N., Absi, N., Dauz\u00e8re-P\u00e9r\u00e8s, S., Nordli, A.: Single-item dynamic lot-sizing problems: an updated survey. Eur. J. Oper. Res. 263(3), 838\u2013863 (2017)","journal-title":"Eur. J. Oper. Res."},{"key":"1615_CR5","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.cor.2016.01.019","volume":"71","author":"DM Carvalho","year":"2016","unstructured":"Carvalho, D.M., Nascimento, M.C.: Lagrangian heuristics for the capacitated multi-plant lot sizing problem with multiple periods and items. Comput. Oper. Res. 71, 137\u2013148 (2016)","journal-title":"Comput. Oper. Res."},{"key":"1615_CR6","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.cor.2018.07.008","volume":"100","author":"DM Carvalho","year":"2018","unstructured":"Carvalho, D.M., Nascimento, M.C.: A kernel search to the multi-plant capacitated lot sizing problem with setup carry-over. Comput. Oper. Res. 100, 43\u201353 (2018)","journal-title":"Comput. Oper. Res."},{"key":"1615_CR7","first-page":"119","volume-title":"Discrete Location Theory Discrete Location Theory","author":"G Cornu\u00e9jols","year":"1990","unstructured":"Cornu\u00e9jols, G., Nemhauser, G.L., Wolsey, L.A.: The uncapacitated facility location problem. In: Mirchandani, P., Francis, R. (eds.) Discrete Location Theory Discrete Location Theory, pp. 119\u2013171. Wiley, New York (1990)"},{"key":"1615_CR8","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.cie.2015.11.024","volume":"92","author":"JO Cunha","year":"2016","unstructured":"Cunha, J.O., Melo, R.A.: A computational comparison of formulations for the economic lot-sizing with remanufacturing. Comput. Ind. Eng. 92, 72\u201381 (2016)","journal-title":"Comput. Ind. Eng."},{"issue":"1","key":"1615_CR9","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10479-015-2073-4","volume":"238","author":"JO Cunha","year":"2016","unstructured":"Cunha, J.O., Melo, R.A.: On reformulations for the one-warehouse multi-retailer problem. Ann. Oper. Res. 238(1), 99\u2013122 (2016)","journal-title":"Ann. Oper. Res."},{"issue":"22","key":"1615_CR10","doi-asserted-by":"publisher","first-page":"6707","DOI":"10.1080\/00207543.2016.1154623","volume":"54","author":"M Darvish","year":"2016","unstructured":"Darvish, M., Larrain, H., Coelho, L.C.: A dynamic multi-plant lot-sizing and distribution problem. Int. J. Prod. Res. 54(22), 6707\u20136717 (2016)","journal-title":"Int. J. Prod. Res."},{"issue":"6","key":"1615_CR11","doi-asserted-by":"publisher","first-page":"1619","DOI":"10.1080\/00207540600902262","volume":"46","author":"R Jans","year":"2008","unstructured":"Jans, R., Degraeve, Z.: Modeling industrial lot sizing problems: a review. Int. J. Prod. Res. 46(6), 1619\u20131643 (2008)","journal-title":"Int. J. Prod. Res."},{"issue":"2","key":"1615_CR12","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1080\/00207543.2016.1215567","volume":"55","author":"RA Melo","year":"2017","unstructured":"Melo, R.A., Ribeiro, C.C.: Formulations and heuristics for the multi-item uncapacitated lot-sizing problem with inventory bounds. Int. J. Prod. Res. 55(2), 576\u2013592 (2017)","journal-title":"Int. J. Prod. Res."},{"issue":"4","key":"1615_CR13","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.orl.2010.04.001","volume":"38","author":"RA Melo","year":"2010","unstructured":"Melo, R.A., Wolsey, L.A.: Uncapacitated two-level lot-sizing. Oper. Res. Lett. 38(4), 241\u2013245 (2010)","journal-title":"Oper. Res. Lett."},{"issue":"11","key":"1615_CR14","doi-asserted-by":"publisher","first-page":"2776","DOI":"10.1016\/j.cor.2012.02.011","volume":"39","author":"RA Melo","year":"2012","unstructured":"Melo, R.A., Wolsey, L.A.: MIP formulations and heuristics for two-level production-transportation problems. Comput. Oper. Res. 39(11), 2776\u20132786 (2012)","journal-title":"Comput. Oper. Res."},{"issue":"3","key":"1615_CR15","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1016\/j.ejor.2009.01.047","volume":"200","author":"MC Nascimento","year":"2010","unstructured":"Nascimento, M.C., Resende, M.G., Toledo, F.M.: GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem. Eur. J. Oper. Res. 200(3), 747\u2013754 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"1615_CR16","first-page":"1","volume-title":"Handbook of Heuristics","author":"MC Nascimento","year":"2018","unstructured":"Nascimento, M.C., Yanasse, H.H., Carvalho, D.M.: The multi-plant lot sizing problem with multiple periods and items. In: Mart\u00ed, R., Panosand, P., Resende, C. (eds.) Handbook of Heuristics, pp. 1\u201316. Springer, Berlin (2018)"},{"issue":"6","key":"1615_CR17","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1080\/00207540412331327718","volume":"43","author":"YB Park","year":"2005","unstructured":"Park, Y.B.: An integrated approach for production and distribution planning in supply chain management. Int. J. Prod. Res. 43(6), 1205\u20131224 (2005)","journal-title":"Int. J. Prod. Res."},{"key":"1615_CR18","volume-title":"Production Planning by Mixed Integer Programming","author":"Y Pochet","year":"2006","unstructured":"Pochet, Y., Wolsey, L.A.: Production Planning by Mixed Integer Programming. Springer, Berlin (2006)"},{"issue":"1","key":"1615_CR19","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1080\/0740817X.2013.802842","volume":"46","author":"MJ Retel Helmrich","year":"2014","unstructured":"Retel Helmrich, M.J., Jans, R., van den Heuvel, W., Wagelmans, A.P.M.: Economic lot-sizing with remanufacturing: complexity and efficient formulations. IIE Trans. 46(1), 67\u201386 (2014)","journal-title":"IIE Trans."},{"key":"1615_CR20","unstructured":"Sambasivan, M.: Uncapacitated and capacitated lot sizing for multi-plant, multi-item, multi-period problems with inter-plant transfers PhD Thesis. Tuscaloosa University of Alabama (1994)"},{"key":"1615_CR21","first-page":"87","volume":"19","author":"M Sambasivan","year":"2002","unstructured":"Sambasivan, M., Schmidt, C.: A heuristic procedure for solving multi-plant, multi-item, multi-period capacitated lot-sizing problems. Asia-Pac. J. Oper. Res. 19, 87\u2013106 (2002)","journal-title":"Asia-Pac. J. Oper. Res."},{"issue":"3","key":"1615_CR22","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/j.cor.2003.08.002","volume":"32","author":"M Sambasivan","year":"2005","unstructured":"Sambasivan, M., Yahya, S.: A lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers. Comput. Oper. Res. 32(3), 537\u2013555 (2005)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"1615_CR23","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1287\/mnsc.5.1.89","volume":"5","author":"HM Wagner","year":"1958","unstructured":"Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Manag. Sci. 5(1), 89\u201396 (1958)","journal-title":"Manag. Sci."},{"issue":"9","key":"1615_CR24","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1287\/mnsc.15.9.506","volume":"15","author":"WI Zangwill","year":"1969","unstructured":"Zangwill, W.I.: A backlogging model and a multi-echelon model of a dynamic economic lot size production system\u2014A network approach. Manag. Sci. 15(9), 506\u2013527 (1969)","journal-title":"Manag. Sci."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-020-01615-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-020-01615-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-020-01615-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,7]],"date-time":"2021-07-07T23:21:54Z","timestamp":1625700114000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-020-01615-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,8]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["1615"],"URL":"https:\/\/doi.org\/10.1007\/s11590-020-01615-x","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,8]]},"assertion":[{"value":"9 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}