{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T04:36:30Z","timestamp":1778733390201,"version":"3.51.4"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,6,10]],"date-time":"2015-06-10T00:00:00Z","timestamp":1433894400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s00291-015-0404-0","type":"journal-article","created":{"date-parts":[[2015,6,10]],"date-time":"2015-06-10T17:52:28Z","timestamp":1433958748000},"page":"983-1006","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory"],"prefix":"10.1007","volume":"37","author":[{"given":"Nadjib","family":"Brahimi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nabil","family":"Absi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Dauz\u00e8re-P\u00e9r\u00e8s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Safia","family":"Kedad-Sidhoum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,10]]},"reference":[{"issue":"2","key":"404_CR1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/trsc.1030.0080","volume":"39","author":"S Anily","year":"2005","unstructured":"Anily S, Tzur M (2005) Shipping multiple items by capacitated vehicles. Transp Sci 39(2):233\u2013248","journal-title":"Transp Sci"},{"key":"404_CR2","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 (1989) Computational complexity of uncapacitated multiechelon production planning problems. Oper Res Lett 8:61\u201368","journal-title":"Oper Res Lett"},{"issue":"3","key":"404_CR3","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/j.orl.2007.08.004","volume":"36","author":"A Atamt\u00fcrk","year":"2008","unstructured":"Atamt\u00fcrk A, K\u00fcc\u00fckyavuz S (2008) An algorithm for lot sizing with inventory bounds and fixed costs. Oper Res Lett 36(3):297\u2013299","journal-title":"Oper Res Lett"},{"key":"404_CR4","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/0377-2217(81)90096-5","volume":"7","author":"MS Bazaraa","year":"1981","unstructured":"Bazaraa MS, Sherali HD (1981) On the choice of step size in subgradient optimization. Eur J Oper Res 7:380\u2013388","journal-title":"Eur J Oper Res"},{"key":"404_CR5","doi-asserted-by":"crossref","unstructured":"Brahimi N, Dauz\u00e8re-P\u00e9r\u00e8s S, Najid NM, Nordli A (2006a) Single item lot sizing problems. Eur J Oper Res 168(1):1\u201316","DOI":"10.1016\/j.ejor.2004.01.054"},{"key":"404_CR6","doi-asserted-by":"crossref","unstructured":"Brahimi N, Dauz\u00e8re-P\u00e9r\u00e8s S, Najid N (2006b) Capacitated multi-item lot sizing problems with time windows. Oper Res 54(5):951\u2013967","DOI":"10.1287\/opre.1060.0325"},{"issue":"2","key":"404_CR7","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s00291-008-0150-7","volume":"32","author":"L Buschk\u00fchl","year":"2010","unstructured":"Buschk\u00fchl L, Sahling F, Helber S, Tempelmeier H (2010) Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. Or Spectr 32(2):231\u2013261","journal-title":"Or Spectr"},{"issue":"11","key":"404_CR8","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1287\/mnsc.48.11.1446.267","volume":"48","author":"A Chan","year":"2002","unstructured":"Chan A, Muriel A, Shen ZJ, Simchi-Levi D, Teo CP (2002) Effective zero-inventory-ordering policies for the single-warehouse multiretailer problem with piecewise linear cost structures. Manag Sci 48(11):1446\u20131460","journal-title":"Manag Sci"},{"key":"404_CR9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF02248584","volume":"26","author":"WH Chen","year":"1990","unstructured":"Chen WH, Thizy JM (1990) Analysis of relaxations for the multi-item capacitated lot-sizing problem. Ann Oper Res 26:29\u201372","journal-title":"Ann Oper Res"},{"key":"404_CR10","unstructured":"Chopra S, Meindl P (2013) Supply chain management: strategy, planning, and operation, 5th edn. Pearson Education Edinburgh Gate Harlow Essex CM20 2JE England"},{"key":"404_CR11","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1287\/mnsc.20.1.14","volume":"20","author":"WB Crowston","year":"1973","unstructured":"Crowston WB, Wagner MH (1973) Dynamic lot size models for multi-stage assembly systems. Manag Sci 20:14\u201321","journal-title":"Manag Sci"},{"key":"404_CR12","unstructured":"Dauz\u00e8re-P\u00e9r\u00e8s S, Najid NM, Brahimi N, Nordli A (2002) Uncapacitated lot-sizing problems with time windows. Research Report, 02\/4\/AUTO, Ecole des Mines de Nantes, France"},{"key":"404_CR13","unstructured":"Denizel M, Solyal\u0131 O, S\u00fcral H (2010) Tight formulations for the two and three level serial lot-sizing problems. International workshop on lot sizing, IWLS\u20192010, Gardanne, France, pp 40\u201342"},{"issue":"2","key":"404_CR14","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1080\/07408179008964163","volume":"22","author":"PS Dixon","year":"1990","unstructured":"Dixon PS, Poh CL (1990) Heuristic procedures for multi-item inventory planning with limited storage. IIE Trans 22(2):112\u2013123","journal-title":"IIE Trans"},{"issue":"2","key":"404_CR15","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0377-2217(97)00030-1","volume":"99","author":"A Drexl","year":"1997","unstructured":"Drexl A, Kimms A (1997) Lot sizing and scheduling\u2014survey and extensions. Eur J Oper Res 99(2):221\u2013235","journal-title":"Eur J Oper Res"},{"key":"404_CR16","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1108\/09600039310025606","volume":"23","author":"R Eftekharzadeh","year":"1993","unstructured":"Eftekharzadeh R (1993) A comprehensive review of production lot-sizing. Int J Phys Distrib Logist Manag 23:30\u201344","journal-title":"Int J Phys Distrib Logist Manag"},{"issue":"5","key":"404_CR17","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1002\/(SICI)1520-6750(199908)46:5<463::AID-NAV2>3.0.CO;2-S","volume":"46","author":"A Federgruen","year":"1999","unstructured":"Federgruen A, Tzur M (1999) Time-partitioning heuristics: application to one warehouse, multi-item, multi-retailer lot-sizing problems. Nav Res Logist 46(5):463\u2013486","journal-title":"Nav Res Logist"},{"key":"404_CR18","unstructured":"FICO. Xpress-ive. Web: http:\/\/www.FICO.com (2013)"},{"key":"404_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","author":"ML Fisher","year":"1981","unstructured":"Fisher ML (1981) The Lagrangian relaxation method for solving integer programming problems. Manag Sci 27:1\u201318","journal-title":"Manag Sci"},{"key":"404_CR20","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0377-2217(90)90245-7","volume":"44","author":"B Fleischmann","year":"1990","unstructured":"Fleischmann B (1990) The discrete lot-sizing and scheduling problem. Eur J Oper Res 44:337\u2013348","journal-title":"Eur J Oper Res"},{"issue":"3","key":"404_CR21","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/S0305-0548(01)00105-8","volume":"30","author":"J Guti\u00e9rrez","year":"2003","unstructured":"Guti\u00e9rrez J, Sedeno-Noda A, Colebrook M, Sicilia J (2003) A new characterization for the dynamic lot size problem with bounded inventory. Comput Oper Res 30(3):383\u2013395","journal-title":"Comput Oper Res"},{"issue":"2","key":"404_CR22","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1080\/07408179608966257","volume":"28","author":"MA Hariga","year":"1996","unstructured":"Hariga MA, Jackson PL (1996) The warehouse scheduling problem: formulation and algorithms. IIE Trans 28(2):115\u2013127","journal-title":"IIE Trans"},{"key":"404_CR23","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/BF01584070","volume":"1","author":"M Held","year":"1971","unstructured":"Held M, Karp RM (1971) The traveling salesman problem and minimum spanning trees: part ii. Math Program 1:6\u201325","journal-title":"Math Program"},{"issue":"1","key":"404_CR24","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M Held","year":"1974","unstructured":"Held M, Wolfe P, Crowder HD (1974) Validation of subgradient optimization. Math Program 6(1):62\u201388","journal-title":"Math Program"},{"issue":"5","key":"404_CR25","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1002\/nav.20353","volume":"56","author":"Y Jin","year":"2009","unstructured":"Jin Y, Muriel A (2009) Single-warehouse multi-retailer inventory systems with full truckload shipments. Nav Res Logist (NRL) 56(5):450\u2013464","journal-title":"Nav Res Logist (NRL)"},{"issue":"5","key":"404_CR26","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/S0305-0483(03)00059-8","volume":"31","author":"B Karimi","year":"2003","unstructured":"Karimi B, Ghomi SMTF, Wilson JM (2003) The capacitated lot sizing problem: a review of models and algorithms. Omega 31(5):365\u2013378","journal-title":"Omega"},{"issue":"1","key":"404_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2007.03.007","volume":"186","author":"M Khouja","year":"2008","unstructured":"Khouja M, Goyal S (2008) A review of the joint replenishment problem literature: 1989\u20132005. Eur J Oper Res 186(1):1\u201316","journal-title":"Eur J Oper Res"},{"issue":"18\/19","key":"404_CR28","doi-asserted-by":"crossref","first-page":"4465","DOI":"10.1080\/00207540701440097","volume":"45","author":"HJ Kim","year":"2007","unstructured":"Kim HJ, Lee DH, Xirouchakis P (2007) Disassembly scheduling: literature review and future research directions. Int J Prod Res 45(18\/19):4465\u20134484","journal-title":"Int J Prod Res"},{"key":"404_CR29","first-page":"115","volume-title":"Computational combinatorial optimization","author":"C Lemar\u00e9chal","year":"2001","unstructured":"Lemar\u00e9chal C (2001) Lagrangian relaxation. In: J\u00fcnger M, Naddef D (eds) Computational combinatorial optimization. Springer Verlag, Heidelberg, pp 115\u2013160"},{"key":"404_CR30","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1287\/mnsc.1070.0781","volume":"54","author":"R Levi","year":"2008","unstructured":"Levi R, Roundy R, Shmoys DB, Sviridenko M (2008) A constant approximation algorithm for the one-warehouse multiretailer problem. Manag Sci 54:763\u2013776","journal-title":"Manag Sci"},{"issue":"1","key":"404_CR31","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.ejor.2006.12.032","volume":"185","author":"T Liu","year":"2008","unstructured":"Liu T (2008) Economic lot sizing problem with inventory bounds. Eur J Oper Res 185(1):204\u2013215","journal-title":"Eur J Oper Res"},{"issue":"3","key":"404_CR32","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1287\/mnsc.20.3.313","volume":"20","author":"SF Love","year":"1973","unstructured":"Love SF (1973) Bounded production and inventory models with piecewise concave costs. Manag Sci 20(3):313\u2013318","journal-title":"Manag Sci"},{"key":"404_CR33","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.orl.2010.04.001","volume":"38","author":"RA Melo","year":"2010","unstructured":"Melo RA, Wolsey LA (2010) Uncapacitated two-level lot-sizing. Oper Res Lett 38:241\u2013245","journal-title":"Oper Res Lett"},{"key":"404_CR34","doi-asserted-by":"crossref","first-page":"2776","DOI":"10.1016\/j.cor.2012.02.011","volume":"39","author":"RA Melo","year":"2012","unstructured":"Melo RA, Wolsey LA (2012) MIP formulations and heuristics for two-level production\u2013transportation problems. Comput Oper Res 39:2776\u20132786","journal-title":"Comput Oper Res"},{"issue":"1","key":"404_CR35","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.ijpe.2008.08.034","volume":"118","author":"S Minner","year":"2009","unstructured":"Minner S (2009) A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity. Int J Prod Econ 118(1):305\u2013310","journal-title":"Int J Prod Econ"},{"issue":"12","key":"404_CR36","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.ijpe.2006.12.028","volume":"108","author":"S Minner","year":"2007","unstructured":"Minner S, Silver EA (2007) Replenishment policies for multiple products with compound-Poisson demand that share a common warehouse. Int J Prod Econ 108(12):388\u2013398","journal-title":"Int J Prod Econ"},{"issue":"1","key":"404_CR37","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.ejor.2012.05.019","volume":"223","author":"M \u00d6nal","year":"2012","unstructured":"\u00d6nal M, van den Heuvel W, Liu T (2012) A note on \u2018the economic lot sizing problem with inventory bounds\u2019. Eur J Oper Res 223(1):290\u2013294","journal-title":"Eur J Oper Res"},{"issue":"1","key":"404_CR38","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.omega.2006.11.004","volume":"37","author":"P Robinson","year":"2009","unstructured":"Robinson P, Narayanan A, Sahin F (2009) Coordinated deterministic dynamic demand lot-sizing problem: a review of models and algorithms. Omega 37(1):3\u201315","journal-title":"Omega"},{"issue":"1","key":"404_CR39","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s00291-012-0296-1","volume":"35","author":"F Seeanner","year":"2013","unstructured":"Seeanner F, Meyr H (2013) Multi-stage simultaneous lot-sizing and scheduling for flow line production. OR Spectr 35(1):33\u201373","journal-title":"OR Spectr"},{"issue":"1","key":"404_CR40","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s10479-011-1022-0","volume":"196","author":"O Solyal\u0131","year":"2012","unstructured":"Solyal\u0131 O, S\u00fcral H (2012) The one-warehouse multi-retailer problem: reformulation, classification, and computational results. Ann Oper Res 196(1):517\u2013541","journal-title":"Ann Oper Res"},{"issue":"2","key":"404_CR41","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s00291-008-0130-y","volume":"31","author":"H Tempelmeier","year":"2009","unstructured":"Tempelmeier H, Buschk\u00fchl L (2009) A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures. OR Spectr 31(2):385\u2013404","journal-title":"OR Spectr"},{"key":"404_CR42","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1287\/mnsc.42.5.738","volume":"42","author":"H Tempelmeier","year":"1996","unstructured":"Tempelmeier H, Derstroff M (1996) A Lagrangean-based heuristic for dynamic multilevel multi-item constrained lotsizing with setup times. Manag Sci 42:738\u2013757","journal-title":"Manag Sci"},{"key":"404_CR43","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1287\/mnsc.35.3.353","volume":"35","author":"W Trigeiro","year":"1989","unstructured":"Trigeiro W, Thomas LJ, McClain JO (1989) Capacitated lotsizing with setup times. Manag Sci 35:353\u2013366","journal-title":"Manag Sci"},{"issue":"1\u20132","key":"404_CR44","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10107-013-0702-8","volume":"146","author":"M Vyve Van","year":"2014","unstructured":"Van Vyve M, Wolsey LA, Yaman H (2014) Relaxations for two-level multi-item lot-sizing problems. Math Program 146(1\u20132):495\u2013523","journal-title":"Math Program"},{"key":"404_CR45","doi-asserted-by":"crossref","first-page":"S145","DOI":"10.1287\/opre.40.1.S145","volume":"40","author":"A Wagelmans","year":"1992","unstructured":"Wagelmans A, Van Hoesel CPM, Kolen A (1992) Economic lot sizing: an $$o(n \\log n)$$ o ( n log n ) that runs in linear time in the Wagner\u2013Whitin case. Oper Res 40:S145\u2013S156","journal-title":"Oper Res"},{"key":"404_CR46","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s10107-005-0675-3","volume":"107","author":"LA Wolsey","year":"2006","unstructured":"Wolsey LA (2006) Lot-sizing with production and delivery time windows. Math Program Ser A 107:471\u2013489","journal-title":"Math Program Ser A"},{"issue":"1","key":"404_CR47","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.ejor.2009.02.008","volume":"201","author":"R Zamani","year":"2010","unstructured":"Zamani R, Lau SK (2010) Embedding learning capability in Lagrangean relaxation: an application to the travelling salesman problem. Eur J Oper Res 201(1):82\u201388","journal-title":"Eur J Oper Res"},{"issue":"4","key":"404_CR48","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1287\/opre.1120.1058","volume":"60","author":"M Zhang","year":"2012","unstructured":"Zhang M, K\u00fcc\u00fckyavuz S, Yaman H (2012) A polyhedral study of multi-echelon lot sizing with intermediate demands. Oper Res 60(4):918\u2013935","journal-title":"Oper Res"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-015-0404-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00291-015-0404-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-015-0404-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T07:00:06Z","timestamp":1559026806000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00291-015-0404-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,10]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["404"],"URL":"https:\/\/doi.org\/10.1007\/s00291-015-0404-0","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,10]]}}}