{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T22:22:07Z","timestamp":1759702927685},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,7,23]],"date-time":"2014-07-23T00:00:00Z","timestamp":1406073600000},"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":["4OR-Q J Oper Res"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10288-014-0266-3","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T12:27:26Z","timestamp":1406032046000},"page":"173-198","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Lagrangian heuristic for capacitated single item lot sizing problems"],"prefix":"10.1007","volume":"13","author":[{"given":"Nadjib","family":"Brahimi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Dauz\u00e8re-P\u00e9r\u00e8s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,23]]},"reference":[{"key":"266_CR1","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1016\/j.ejor.2008.08.026","volume":"198","author":"A Akbalik","year":"2009","unstructured":"Akbalik A, Pochet Y (2009) Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs. Eur J Oper Res 198:412\u2013434","journal-title":"Eur J Oper Res"},{"key":"266_CR2","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1287\/mnsc.32.8.989","volume":"32","author":"P Billington","year":"1986","unstructured":"Billington P, McClain J, Thomas L (1986) Heuristics for multilevel lot-sizing with a bottleneck. Manag Sci 32:989\u20131006","journal-title":"Manag Sci"},{"key":"266_CR3","doi-asserted-by":"crossref","first-page":"1174","DOI":"10.1287\/mnsc.28.10.1174","volume":"28","author":"G Bitran","year":"1982","unstructured":"Bitran G, Yanasse H (1982) Computational complexity of the capacitated lot size problem. Manag Sci 28:1174\u20131186","journal-title":"Manag Sci"},{"key":"266_CR4","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1287\/mnsc.30.9.1121","volume":"30","author":"GR Bitran","year":"1984","unstructured":"Bitran GR, Magnanti TL, Yanasse HH (1984) Approximation methods for the uncapacitated dynamic lot size problem. Manag Sci 30:1121\u20131140","journal-title":"Manag Sci"},{"key":"266_CR5","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1287\/opre.1060.0325","volume":"54","author":"N Brahimi","year":"2006","unstructured":"Brahimi N, Dauz\u00e8re-P\u00e9r\u00e8s S, Najid N (2006a) Capacitated multi-multi item lot sizing problems with time windows. Oper Res 54:951\u2013967","journal-title":"Oper Res"},{"key":"266_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2004.01.054","volume":"168","author":"N Brahimi","year":"2006","unstructured":"Brahimi N, Dauz\u00e8re-P\u00e9r\u00e8s S, Najid N, Nordli A (2006b) Single item lot sizing problems. Eur J Oper Res 168:1\u201316","journal-title":"Eur J Oper Res"},{"key":"266_CR7","unstructured":"Brahimi N, Absi N, Dauz\u00e8re-P\u00e9r\u00e8s S, Kedad-Sidhoum S (2010a) Mathematical models and lagrangian heuristics for a two-level lot-sizing problem with bounded inventory. 8\u00e8me Conf\u00e9rence Francophone de Mod\u00e9lisation et Simulation, MOSIM, Hammamet, Tunisia"},{"key":"266_CR8","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.cor.2009.04.005","volume":"37","author":"N Brahimi","year":"2010","unstructured":"Brahimi N, Dauz\u00e8re-P\u00e9r\u00e8s S, Wolsey LA (2010b) Polyhedral and lagrangian approaches for lot sizing with production time windows and setup times. Comput Oper Res 37:182\u2013188","journal-title":"Comput Oper Res"},{"key":"266_CR9","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:231\u2013261","journal-title":"OR Spectr"},{"key":"266_CR10","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF01098363","volume":"4","author":"H-D Chen","year":"1994","unstructured":"Chen H-D, Hearn DW, Lee C-Y (1994) A new dynamic programming algorithm for the single item capacitated dynamic lot size model. J Glob Optim 4:285\u2013300","journal-title":"J Glob Optim"},{"key":"266_CR11","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF02248584","volume":"26","author":"W Chen","year":"1990","unstructured":"Chen W, Thizy J (1990) Analysis of relaxations for the multi-item capacitated lot-sizing problem. Ann Oper Res 26:29\u201372","journal-title":"Ann Oper Res"},{"key":"266_CR12","unstructured":"Dauz\u00e8re-P\u00e9r\u00e8s S, Brahimi N, Najid N, Nordli A (2002) The single-item lot sizing problem with time windows. Technical report, 02\/4\/AUTO, Ecole des Mines de Nantes, France. https:\/\/www.researchgate.net\/publication\/239919300_Uncapacitated_Lot-Sizing_Problems_with_Time_Windows"},{"key":"266_CR13","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0272-6963(81)90033-4","volume":"2","author":"P Dixon","year":"1981","unstructured":"Dixon P, Silver E (1981) A heuristic solution procedure for the multi-item, single-level, limited-capacity, lot-sizing problem. J Oper Manag 2:23\u201339","journal-title":"J Oper Manag"},{"key":"266_CR14","unstructured":"FICO (2013) Xpress-ive. Web: http:\/\/www.FICO.com"},{"key":"266_CR15","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1287\/mnsc.18.1.12","volume":"18","author":"M Florian","year":"1971","unstructured":"Florian M, Klein M (1971) Deterministic production planning with concave costs and capacity constraints. Manag Sci 18:12\u201320","journal-title":"Manag Sci"},{"key":"266_CR16","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1016\/j.cor.2005.05.031","volume":"34","author":"JR Hardin","year":"2007","unstructured":"Hardin JR, Nemhauser GL, Savelsbergh MW (2007) Analysis of bounds for a capacitated single-item lot-sizing problem. Comput Oper Res 34:1721\u20131743","journal-title":"Comput Oper Res"},{"key":"266_CR17","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M Held","year":"1974","unstructured":"Held M, Worlfe P, Crowder H (1974) Validation of subgradient optimization. Math Program 6:62\u201388","journal-title":"Math Program"},{"key":"266_CR18","doi-asserted-by":"crossref","first-page":"692","DOI":"10.1002\/nav.20246","volume":"54","author":"H-C Hwang","year":"2007","unstructured":"Hwang H-C (2007) Dynamic lot-sizing model with production time windows. Naval Res Logist 54:692\u2013701","journal-title":"Naval Res Logist"},{"key":"266_CR19","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1016\/j.ejor.2006.11.017","volume":"184","author":"H-C Hwang","year":"2008","unstructured":"Hwang H-C, Jaruphongsa W (2008) Dynamic lot-sizing model for major and minor demands. Eur J Oper Res 184:711\u2013724","journal-title":"Eur J Oper Res"},{"issue":"3","key":"266_CR20","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1287\/mnsc.20.3.313","volume":"20","author":"S Love","year":"1973","unstructured":"Love S (1973) Bounded production and inventory models with piecewise concave costs. Manag Sci 20(3):313\u2013318","journal-title":"Manag Sci"},{"key":"266_CR21","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/0167-6377(86)90027-1","volume":"4","author":"J Maes","year":"1986","unstructured":"Maes J, Van Wassenhove L (1986) A simple heuristic for the multi-item, single level capacitated lot sizing problem. Oper Res Lett 4:265\u2013273","journal-title":"Oper Res Lett"},{"key":"266_CR22","unstructured":"Merle Od, Goffin J-L, Trouiller C, Vial J-P (2000) Pardalos PM (ed) A lagrangian relaxation of the capacitated multi-item lot sizing problem solved with an interior point cutting plane algorithm. Approximation and complexity in numerical optimization. Springer, US, number 42 in Nonconvex optimization and its applications, pp 380\u2013405"},{"key":"266_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0925-5273(94)90042-6","volume":"34","author":"H Millar","year":"1994","unstructured":"Millar H, Yang M (1994) Lagrangian heuristics for the capacitated multi-item lot-sizing problem with backordering. Int J Prod Econ 34:1\u201315","journal-title":"Int J Prod Econ"},{"key":"266_CR24","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1287\/opre.30.4.680","volume":"30","author":"S Nahmias","year":"1982","unstructured":"Nahmias S (1982) Perishable inventory theory: a review. Oper Res 30:680\u2013708","journal-title":"Oper Res"},{"key":"266_CR25","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1002\/nav.21504","volume":"59","author":"J Ou","year":"2012","unstructured":"Ou J (2012) Economic lot sizing with constant capacities and concave inventory costs. Naval Res Logist 59:497\u2013501","journal-title":"Naval Res Logist"},{"key":"266_CR26","volume-title":"Discrete optimization","author":"R Parker","year":"1988","unstructured":"Parker R, Rardin R (1988) Discrete optimization. Academic Press, San Diego"},{"key":"266_CR27","doi-asserted-by":"crossref","unstructured":"Quadt D, Kuhn H (2008) Capacitated lot-sizing with extensions: a review. 4OR, 6, pp 61\u201383","DOI":"10.1007\/s10288-007-0057-1"},{"key":"266_CR28","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0360-8352(90)90044-M","volume":"18","author":"C Saydam","year":"1990","unstructured":"Saydam C, Evans J (1990) Comparative performance analysis of the wagner-whitin algorithm and lot-sizing heuristics. Comput Indus Eng 18:91\u201393","journal-title":"Comput Indus Eng"},{"key":"266_CR29","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1287\/mnsc.44.6.831","volume":"44","author":"D Shaw","year":"1998","unstructured":"Shaw D, Wagelmans A (1998) An algorithm for single-item capacitated economic lot sizing with piecewise linear production costs and general holding costs. Manag Sci 44:831\u2013838","journal-title":"Manag Sci"},{"key":"266_CR30","first-page":"64","volume":"14","author":"E Silver","year":"1973","unstructured":"Silver E, Meal H (1973) A heuristic for selecting lot size quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment. Prod Invent Manag 14:64\u201374","journal-title":"Prod Invent Manag"},{"key":"266_CR31","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1287\/opre.26.2.270","volume":"26","author":"V Simpson","year":"1978","unstructured":"Simpson V (1978) Optimum solution structure for a repairable inventory problem. Oper Res 26:270\u2013281","journal-title":"Oper Res"},{"key":"266_CR32","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1080\/07408178608975338","volume":"18","author":"J Thizy","year":"1986","unstructured":"Thizy J, van Wassenhove L (1986) A subgradient algorithm for the multi-item capacitated lot-sizing problem. IIE Trans 18:114\u2013123","journal-title":"IIE Trans"},{"key":"266_CR33","first-page":"308","volume":"17","author":"J-M Thizy","year":"1985","unstructured":"Thizy J-M, Van Wassenhove L (1985) Lagrangean relaxation for the multi-item capacitated lot-sizing problem: a heuristic implementation. IIE Trans (Institute of Industrial Engineers) 17:308\u2013313","journal-title":"IIE Trans (Institute of Industrial Engineers)"},{"key":"266_CR34","doi-asserted-by":"crossref","first-page":"1070","DOI":"10.1016\/j.ejor.2005.06.029","volume":"175","author":"FMB Toledo","year":"2006","unstructured":"Toledo FMB, Armentano VA (2006) A lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines. Eur J Oper Res 175:1070\u20131083","journal-title":"Eur J Oper Res"},{"key":"266_CR35","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 L, McClain J (1989) Capacitated lot sizing with set-up times. Manag Sci 35:353\u2013366","journal-title":"Manag Sci"},{"key":"266_CR36","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1002\/1520-6750(199210)39:6<801::AID-NAV3220390606>3.0.CO;2-1","volume":"39","author":"R Vachani","year":"1992","unstructured":"Vachani R (1992) Performance of heuristics for the uncapacitated lot-size problem. Naval Res Logist (NRL) 39:801\u2013813","journal-title":"Naval Res Logist (NRL)"},{"key":"266_CR37","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.orl.2007.12.003","volume":"36","author":"W Heuvel van den","year":"2008","unstructured":"van den Heuvel W, Wagelmans AP (2008) Four equivalent lot-sizing models. Oper Res Lett 36:465\u2013470","journal-title":"Oper Res Lett"},{"key":"266_CR38","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1287\/mnsc.42.1.142","volume":"42","author":"C Hoesel Van","year":"1996","unstructured":"Van Hoesel C, Wagelmans A (1996) O(t3) algorithm for the economic lot-sizing problem with constant capacities. Manag Sci 42:142","journal-title":"Manag Sci"},{"key":"266_CR39","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1287\/moor.26.2.339.10552","volume":"26","author":"C Hoesel Van","year":"2001","unstructured":"Van Hoesel C, Wagelmans A (2001) Fully polynomial approximation schemes for single-item capacitated economic lot-sizing problems. Math Oper Res 26:339\u2013357","journal-title":"Math Oper Res"},{"key":"266_CR40","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1287\/opre.40.1.S145","volume":"40","author":"A Wagelmans","year":"1992","unstructured":"Wagelmans A, van Hoesel S, Kolen A (1992) Economic lot sizing an o(n log n) algorithm that runs in linear time in the wagner-whitin case. Oper Res 40:145","journal-title":"Oper Res"},{"key":"266_CR41","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1287\/mnsc.5.1.89","volume":"5","author":"H Wagner","year":"1958","unstructured":"Wagner H, Whitin T (1958) Dynamic version of the economic lot size model. Manag Sci 5:89\u201396","journal-title":"Manag Sci"},{"key":"266_CR42","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s10107-005-0675-3","volume":"107","author":"L Wolsey","year":"2006","unstructured":"Wolsey L (2006) Lot-sizing with production and delivery time windows. Math Program Ser A 107:471\u2013489","journal-title":"Math Program Ser A"},{"key":"266_CR43","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:82\u201388","journal-title":"Eur J Oper Res"},{"key":"266_CR44","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1287\/mnsc.15.9.506","volume":"15","author":"W Zangwill","year":"1969","unstructured":"Zangwill W (1969) A backlogging model and a multi-echelon model of a dynamic economic lot size production system: a network approach. Manag Sci 15:506\u2013527","journal-title":"Manag Sci"}],"container-title":["4OR"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-014-0266-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10288-014-0266-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-014-0266-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T12:12:59Z","timestamp":1559131979000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10288-014-0266-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,23]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["266"],"URL":"https:\/\/doi.org\/10.1007\/s10288-014-0266-3","relation":{},"ISSN":["1619-4500","1614-2411"],"issn-type":[{"value":"1619-4500","type":"print"},{"value":"1614-2411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,23]]}}}