{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T07:00:33Z","timestamp":1760425233798},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2013,8,27]],"date-time":"2013-08-27T00:00:00Z","timestamp":1377561600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2014,8]]},"DOI":"10.1007\/s10107-013-0702-8","type":"journal-article","created":{"date-parts":[[2013,8,26]],"date-time":"2013-08-26T04:27:24Z","timestamp":1377491244000},"page":"495-523","source":"Crossref","is-referenced-by-count":19,"title":["Relaxations for two-level multi-item lot-sizing problems"],"prefix":"10.1007","volume":"146","author":[{"given":"Mathieu","family":"Van Vyve","sequence":"first","affiliation":[]},{"given":"Laurence A.","family":"Wolsey","sequence":"additional","affiliation":[]},{"given":"Hande","family":"Yaman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,8,27]]},"reference":[{"key":"702_CR1","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1287\/opre.34.2.237","volume":"34","author":"P Afentakis","year":"1986","unstructured":"Afentakis, P., Gavish, B.: Optimal lot-sizing algorithms for complex product structures. Oper. Res. 34, 237\u2013249 (1986)","journal-title":"Oper. Res."},{"key":"702_CR2","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1287\/opre.41.3.549","volume":"41","author":"A Aggarwal","year":"1993","unstructured":"Aggarwal, A., Park, J.: Improved algorithms for economic lot-size problems. Oper. Res. 41, 549\u2013571 (1993)","journal-title":"Oper. Res."},{"key":"702_CR3","doi-asserted-by":"crossref","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, 61\u201366 (1989)","journal-title":"Oper. Res. Lett."},{"issue":"6","key":"702_CR4","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0167-6377(88)90058-2","volume":"7","author":"E Balas","year":"1988","unstructured":"Balas, E.: On the convex hull of the union of certain polyhedra. Oper. Res. Lett. 7(6), 279\u2013283 (1988)","journal-title":"Oper. Res. Lett."},{"key":"702_CR5","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF02579383","volume":"6","author":"I Barany","year":"1986","unstructured":"Barany, I., Edmonds, J., Wolsey, L.A.: Packing and covering a tree by subtrees. Combinatorica 6, 245\u2013257 (1986)","journal-title":"Combinatorica"},{"key":"702_CR6","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/BFb0121006","volume":"22","author":"I Barany","year":"1984","unstructured":"Barany, I., Van Roy, T.J., Wolsey, L.A.: Uncapacitated lot sizing: the convex hull of solutions. Math. Program. 22, 32\u201343 (1984)","journal-title":"Math. Program."},{"key":"702_CR7","doi-asserted-by":"crossref","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, 1174\u20131186 (1982)","journal-title":"Manag. Sci."},{"key":"702_CR8","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1287\/mnsc.6.4.475","volume":"6","author":"AJ Clark","year":"1960","unstructured":"Clark, A.J., Scarf, H.: Optimal policies for multi-echelon inventory problems. Manag. Sci. 6, 475\u2013490 (1960)","journal-title":"Manag. Sci."},{"key":"702_CR9","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1287\/moor.1080.0354","volume":"34","author":"M Conforti","year":"2009","unstructured":"Conforti, M., Di Summa, M., Eisenbrand, F., Wolsey, L.A.: Network formulations of mixed-integer programs. Math. Oper. Res. 34, 194\u2013209 (2009)","journal-title":"Math. Oper. Res."},{"key":"702_CR10","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1287\/mnsc.37.8.909","volume":"37","author":"A Federgr\u00fcn","year":"1991","unstructured":"Federgr\u00fcn, A., Tzur, M.: A simple forward algorithm to solve general dynamic lot-size models with $$n$$ n periods in $$O(n\\, log\\, n)$$ O ( n l o g n ) or $$O(n)$$ O ( n ) time. Manag. Sci. 37, 909\u2013925 (1991)","journal-title":"Manag. Sci."},{"key":"702_CR11","first-page":"1192","volume":"254","author":"A Ghouila-Houri","year":"1962","unstructured":"Ghouila-Houri, A.: Caracterisation des matrices totalement unimodulaires. C.R. Acad. Sci. Paris 254, 1192\u20131194 (1962)","journal-title":"C.R. Acad. Sci. Paris"},{"key":"702_CR12","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/PL00011430","volume":"90","author":"O G\u00fcnl\u00fck","year":"2001","unstructured":"G\u00fcnl\u00fck, O., Pochet, Y.: Mixing mixed integer inequalities. Math. Program. 90, 429\u2013457 (2001)","journal-title":"Math. Program."},{"issue":"2","key":"702_CR13","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1287\/opre.1090.0727","volume":"58","author":"H-C Hwang","year":"2010","unstructured":"Hwang, H.-C.: Economic lot-sizing for integrated production and transportation. Oper. Res. 58(2), 428\u2013444 (2010)","journal-title":"Oper. Res."},{"key":"702_CR14","doi-asserted-by":"crossref","unstructured":"Krarup, J., Bilde, O.: Plant location, set covering and economic lot sizes: an $${O}(mn)$$ O ( m n ) algorithm for structured problems. In: Collatz, L., et al., (eds.) Optimierung bei Graphentheoretischen und Ganzzahligen Probleme, pp. 155\u2013180. Birkhauser Verlag, Basel (1977)","DOI":"10.1007\/978-3-0348-5936-3_10"},{"key":"702_CR15","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10107-007-0186-5","volume":"118","author":"S K\u00fc\u00e7\u00fckyavuz","year":"2009","unstructured":"K\u00fc\u00e7\u00fckyavuz, S., Pochet, Y.: Uncapacitated lot-sizing with backlogging: the convex hull. Math. Program. 118, 151\u2013175 (2009)","journal-title":"Math. Program."},{"key":"702_CR16","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0167-5060(08)70822-7","volume":"4","author":"L Lovasz","year":"1079","unstructured":"Lovasz, L.: Graph theory and integer programming. Ann. Discret. Math. 4, 141\u2013158 (1079)","journal-title":"Ann. Discret. Math."},{"key":"702_CR17","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.orl.2010.04.001","volume":"38","author":"R Melo","year":"2010","unstructured":"Melo, R., Wolsey, L.A.: Uncapacitated two-level lot-sizing. Oper. Res. Lett. 38, 241\u2013245 (2010)","journal-title":"Oper. Res. Lett."},{"key":"702_CR18","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF01580738","volume":"40","author":"Y Pochet","year":"1988","unstructured":"Pochet, Y., Wolsey, L.A.: Lot-size models with backlogging: strong formulations and cutting planes. Math. Program. 40, 317\u2013335 (1988)","journal-title":"Math. Program."},{"issue":"1","key":"702_CR19","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1287\/mnsc.37.1.53","volume":"37","author":"Y Pochet","year":"1991","unstructured":"Pochet, Y., Wolsey, L.A.: Solving multi-item lot-sizing problems using strong cutting planes. Manag. Sci. 37(1), 53\u201367 (1991)","journal-title":"Manag. Sci."},{"key":"702_CR20","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1287\/moor.18.4.767","volume":"18","author":"Y Pochet","year":"1993","unstructured":"Pochet, Y., Wolsey, L.A.: Lot-sizing with constant batches: formulation and valid inequalities. Math. Oper. Res. 18, 767\u2013785 (1993)","journal-title":"Math. Oper. Res."},{"key":"702_CR21","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01582225","volume":"67","author":"Y Pochet","year":"1994","unstructured":"Pochet, Y., Wolsey, L.A.: Polyhedra for lot-sizing with Wagner-Whitin costs. Math. Program. 67, 297\u2013324 (1994)","journal-title":"Math. Program."},{"key":"702_CR22","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)"},{"key":"702_CR23","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s10107-008-0228-7","volume":"121","author":"Y Pochet","year":"2010","unstructured":"Pochet, Y., Wolsey, L.A.: Single item lot-sizing with non-decreasing capacities. Math. Program. 121, 123\u2013143 (2010)","journal-title":"Math. Program."},{"key":"702_CR24","unstructured":"Rardin, R.L., Choe, U.: Tighter relaxations of fixed charge network flow problems. Technical Report report J-79-18, School of Industrial and Systems Engineering, Georgia Institute of Technology (1979)"},{"key":"702_CR25","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1287\/mnsc.1050.0378","volume":"51","author":"CPM Hoesel van","year":"2005","unstructured":"van Hoesel, C.P.M., Romijn, H.E., Romero Morales, D., Wagelmans, A.: Integrated lot-sizing in serial supply chains with production capacities. Manag. Sci. 51, 1706\u20131719 (2005)","journal-title":"Manag. Sci."},{"key":"702_CR26","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/0377-2217(94)90077-9","volume":"75","author":"CPM Hoesel van","year":"1994","unstructured":"van Hoesel, C.P.M., Wagelmans, A., Moerman, B.: Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions. Eur. J. Oper. Res. 75, 312\u2013331 (1994)","journal-title":"Eur. J. Oper. Res."},{"key":"702_CR27","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1137\/S0895480191196289","volume":"7","author":"CPM Hoesel van","year":"1994","unstructured":"van Hoesel, C.P.M., Wagelmans, A., Wolsey, L.A.: Polyhedral characterization of the economic lot-sizing problem with start-up costs. SIAM J. Discret. Math. 7, 141\u2013151 (1994)","journal-title":"SIAM J. Discret. Math."},{"key":"702_CR28","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/s10107-005-0663-7","volume":"105","author":"M Vyve Van","year":"2006","unstructured":"Van Vyve, M., Wolsey, L.A.: Approximate extended formulations. Math. Program. B 105, 501\u2013522 (2006)","journal-title":"Math. Program. B"},{"key":"702_CR29","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1287\/opre.17.2.262","volume":"17","author":"AF Veinott","year":"1969","unstructured":"Veinott, A.F.: Minimum concave cost solution of Leontief substitution systems of multifacility inventory systems. Oper. Res. 17, 262\u2013291 (1969)","journal-title":"Oper. Res."},{"key":"702_CR30","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1080\/10556780410001683113","volume":"19","author":"B Verweij","year":"2004","unstructured":"Verweij, B., Wolsey, L.A.: Uncapacitated lot-sizing with buying, sales and backlogging. Optim. Methods Softw. 19, 427\u2013436 (2004)","journal-title":"Optim. Methods Softw."},{"key":"702_CR31","doi-asserted-by":"crossref","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, 89\u201396 (1958)","journal-title":"Manag. Sci."},{"key":"702_CR32","doi-asserted-by":"crossref","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: a network approach. Manag. Sci. 15, 506\u2013526 (1969)","journal-title":"Manag. Sci."},{"key":"702_CR33","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1287\/opre.1120.1058","volume":"60","author":"M Zhang","year":"2012","unstructured":"Zhang, M., K\u00fc\u00e7\u00fckyavuz, S., Yaman, H.: A polyhedral study of multi-echelon lot sizing with intermediate demands. Oper. Res. 60, 918\u2013936 (2012)","journal-title":"Oper. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0702-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-013-0702-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0702-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,22]],"date-time":"2019-07-22T00:33:57Z","timestamp":1563755637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-013-0702-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,27]]},"references-count":33,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["702"],"URL":"https:\/\/doi.org\/10.1007\/s10107-013-0702-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,27]]}}}