{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:40:33Z","timestamp":1742974833667,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":38,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_155","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:03:12Z","timestamp":1219662192000},"page":"883-887","source":"Crossref","is-referenced-by-count":0,"title":["Economic Lot-Sizing Problem"],"prefix":"10.1007","author":[{"given":"Sandra Duni","family":"Eksioglu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Burak","family":"Eksioglu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"155_CR1_155","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 (1993) Improved algorithms for economic lot size problems. Oper Res 41:549\u2013571","journal-title":"Oper Res"},{"issue":"3","key":"155_CR2_155","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1287\/opre.35.3.329","volume":"35","author":"HC Bahl","year":"1987","unstructured":"Bahl HC, Ritzman LP, Gupta JND (1987) Determining lot sizes and resource requirements: a review. Oper Res 35(3):329\u2013345","journal-title":"Oper Res"},{"key":"155_CR3_155","doi-asserted-by":"crossref","first-page":"1710","DOI":"10.1287\/mnsc.24.16.1710","volume":"24","author":"KR Baker","year":"1978","unstructured":"Baker KR, Dixon P, Magazine MJ, Silver EA (1978) An algorithm for the dynamic lot-size problem with time-varying production capacity constraints. Manage Sci 24:1710\u20131720","journal-title":"Manage Sci"},{"key":"155_CR4_155","doi-asserted-by":"crossref","unstructured":"Barany I, van Roy J, Wolsey L (1983) Uncapacitated lot-sizing: the convex hull of solutions. Core discussion paper 8314, Universit\u00e9 Catholique de Louvain, Louvain-la-Neuve, Belgium","DOI":"10.1007\/BFb0121006"},{"key":"155_CR5_155","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1287\/mnsc.30.10.1255","volume":"30","author":"I Barany","year":"1984","unstructured":"Barany I, van Roy J, Wolsey L (1984) Strong formulations for multi-item capacitated lot sizing. Manage Sci 30:1255\u20131261","journal-title":"Manage Sci"},{"key":"155_CR6_155","unstructured":"Belvaux G, Wolsey LA (1998) Lotsizelib: a\u00a0library of models and matrices for\n\t  lot-sizing problems. Core discussion paper, Universit\u00e9 Catholique de Louvain, Leuven"},{"key":"155_CR7_155","unstructured":"Belvaux G, Wolsey LA (1999) Lot-sizing problems: modeling issues and\n\t  a\u00a0specialized branch-and-cut system bc-prod. Core discussion paper dp9849, Universit\u00e9 Catholique de Louvain, Leuven"},{"issue":"7","key":"155_CR8_155","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1287\/mnsc.47.7.993.9800","volume":"47","author":"G Belvaux","year":"2001","unstructured":"Belvaux G, Wolsey LA (2001) Modelling practical lot-sizing problems as mixed-integer programs. Manage Sci 47(7):993\u20131007","journal-title":"Manage Sci"},{"key":"155_CR9_155","doi-asserted-by":"crossref","first-page":"1174","DOI":"10.1287\/mnsc.28.10.1174","volume":"28","author":"GR Bitran","year":"1982","unstructured":"Bitran GR, Yanasse HH (1982) Computational complexity of the capacitated lot size problem. Manage Sci 28:1174\u20131186","journal-title":"Manage Sci"},{"key":"155_CR10_155","unstructured":"Chen HD, Lee CY (1991) A\u00a0simple algorithm for the error bound of the dynamic\n\t  lot size model allowing speculative motive. Research Report 91-5, Department of Industrial and Systems Engineering, University of Florida, Gainesville"},{"key":"155_CR11_155","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1287\/mnsc.34.3.420","volume":"34","author":"CS Chung","year":"1988","unstructured":"Chung CS, Lin CMH (1988) An O(T\n                        2) algorithm for the ni\/g\/ni\/nd capacitated lot size problem. Manage Sci 34:420\u2013426","journal-title":"Manage Sci"},{"key":"155_CR12_155","doi-asserted-by":"crossref","unstructured":"Ereng\u00fc\u00e7 \u015eS, Aksoy Y (1990) A\u00a0branch and bound algorithm for a\u00a0single item nonconvex dynamic lot sizing problem with capacity constraints. Comput Oper Res 17(2):199\u2013210","DOI":"10.1016\/0305-0548(90)90043-7"},{"issue":"6","key":"155_CR13_155","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1287\/opre.35.6.832","volume":"35","author":"GD Eppen","year":"1987","unstructured":"Eppen GD, Martin RK (1987) Solving multi-item capacitated lot-sizing problems using variable redefinition. Oper Res 35(6):832\u2013848","journal-title":"Oper Res"},{"issue":"6","key":"155_CR14_155","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1287\/opre.26.6.992","volume":"26","author":"D Erlenkotter","year":"1978","unstructured":"Erlenkotter D (1978) A\u00a0dual-based procedure for uncapacitated facility location. Oper Res 26(6):992\u20131009","journal-title":"Oper Res"},{"key":"155_CR15_155","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1287\/mnsc.37.8.909","volume":"37","author":"A Federgruen","year":"1991","unstructured":"Federgruen A, Tzur M (1991) A\u00a0simple forward algorithm to solve general dynamic lot sizing models with n periods in $$ { O(n \\log n) } $$ or O(n) time. Manage Sci 37:909\u2013925","journal-title":"Manage Sci"},{"issue":"1","key":"155_CR16_155","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. Manage Sci 18(1):12\u201320","journal-title":"Manage Sci"},{"key":"155_CR17_155","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a\u00a0guide to the theory\n\t  of NP-completeness. WH Freeman and Company, New York"},{"key":"155_CR18_155","first-page":"135","volume":"10","author":"FW Harris","year":"1913","unstructured":"Harris FW (1913) How many parts to make at once, in a\u00a0factory. Manage Sci 10:135\u2013136","journal-title":"Manage Sci"},{"key":"155_CR19_155","doi-asserted-by":"crossref","unstructured":"Kirca O (1990) An efficient algorithm for the capacitated single item dynamic lot size problem. Eur J Oper Res 45:15\u201324","DOI":"10.1016\/0377-2217(90)90152-2"},{"key":"155_CR20_155","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/978-3-0348-5936-3_10","volume-title":"Numerische Methoden bei Optimierungsaufgaben, Band 3: Optimierung bei Graphentheoretischen und Ganzzahligen Problemen","author":"J Krarup","year":"1977","unstructured":"Krarup J, Bilde O (1977) Plant location, set covering, an economic lot-size: an\n\t  O(m\n                        n) algorithm for structured problems. In:\n\t  Numerische Methoden bei Optimierungsaufgaben, Band 3: Optimierung bei Graphentheoretischen und Ganzzahligen Problemen. Birkh\u00e4user, Basel, pp\u00a0155\u2013186"},{"key":"155_CR21_155","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01589110","volume":"45","author":"JMY Leung","year":"1989","unstructured":"Leung JMY, Magnanti TL, Vachani R (1989) Facets and algorithms for capacitated lot sizing. Math Program 45:331\u2013359","journal-title":"Math Program"},{"key":"155_CR22_155","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1057\/jors.1994.145","volume":"45","author":"V Lofti","year":"1994","unstructured":"Lofti V, Yoon Y-S (1994) An algorithm for the single item capacitated lot-sizing problem with concave production and holding costs. J\u00a0Oper Res Soc 45:934\u2013941","journal-title":"J Oper Res Soc"},{"key":"155_CR23_155","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1287\/mnsc.4.2.115","volume":"4","author":"AS Manne","year":"1958","unstructured":"Manne AS (1958) Programming of economic lotsizes. Manage Sci 4:115\u2013135","journal-title":"Manage Sci"},{"key":"155_CR24_155","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1287\/opre.35.6.820","volume":"35","author":"RK Martin","year":"1987","unstructured":"Martin RK (1987) Generating alternative mixed-integer programming models using variable redefinition. Oper Res 35:331\u2013359","journal-title":"Oper Res"},{"key":"155_CR25_155","volume-title":"Production and operations analysis","author":"S Nahmias","year":"1997","unstructured":"Nahmias S (1997) Production and operations analysis, 3rd edn. Irwin Book Team, Chicago","edition":"3"},{"key":"155_CR26_155","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and combinatorial optimization","author":"GL Nemhauser","year":"1988","unstructured":"Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley, New York"},{"issue":"3","key":"155_CR27_155","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1287\/moor.26.3.591.10586","volume":"26","author":"O Pereira","year":"2001","unstructured":"Pereira O, Wolsey LA (2001) On the wagner-whitin lot-sizing polyhedron. Math Oper Res 26(3):591\u2013600","journal-title":"Math Oper Res"},{"key":"155_CR28_155","doi-asserted-by":"crossref","unstructured":"Pochet Y, Wolsey LA (1991) Solving multi-item lot-sizing problems using strong cutting planes. Manage Sci 37:53\u201367","DOI":"10.1287\/mnsc.37.1.53"},{"key":"155_CR29_155","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1287\/mnsc.44.6.831","volume":"44","author":"DX Shaw","year":"1998","unstructured":"Shaw DX, Wagelmans APM (1998) An algorithm for single-item capacitated economic lot sizing with piecewise linear production costs and general holding costs. Manage Sci 44:831\u2013838","journal-title":"Manage Sci"},{"key":"155_CR30_155","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, McLain JO (1989) Capacitated lotsizing with setup times. Manage Sci 35:353\u2013366","journal-title":"Manage Sci"},{"key":"155_CR31_155","unstructured":"van Hoesel CPM (1991) Models and algorithms for single-item lot sizing problems, Phd thesis. Erasmus University Rotterdam, Rotterdam"},{"key":"155_CR32_155","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1287\/mnsc.42.1.142","volume":"42","author":"CPM van Hoesel","year":"1996","unstructured":"van Hoesel CPM, Wagelmans APM (1996) An O(T\n                        3) algorithm for the economic lot-sizing problem with constant capacities. Manage Sci 42:142\u2013150","journal-title":"Manage Sci"},{"key":"155_CR33_155","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1287\/mnsc.10.3.441","volume":"10","author":"AF Veinott","year":"1964","unstructured":"Veinott AF (1964) Production planning with convex costs: a\u00a0parametric study. Manage Sci 10:441\u2013460","journal-title":"Manage Sci"},{"issue":"1","key":"155_CR34_155","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 CPM, 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(1):145\u2013156","journal-title":"Oper Res"},{"key":"155_CR35_155","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1287\/mnsc.5.1.89","volume":"5","author":"HM Wagner","year":"1958","unstructured":"Wagner HM, Whitin TM (1958) Dynamic version of the economic lot size model. Manage Sci 5:89\u201396","journal-title":"Manage Sci"},{"key":"155_CR36_155","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/0377-2217(94)00341-9","volume":"86","author":"LA Wolsey","year":"1995","unstructured":"Wolsey LA (1995) Progress with single-item lot-sizing. Eur J Oper Res 86:395\u2013401","journal-title":"Eur J Oper Res"},{"key":"155_CR37_155","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1287\/mnsc.13.1.105","volume":"13","author":"WI Zangwill","year":"1966","unstructured":"Zangwill WI (1966) A\u00a0deterministic multiperiod production scheduling model with backlogging. Manage Sci 13:105\u2013119","journal-title":"Manage Sci"},{"key":"155_CR38_155","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1287\/mnsc.14.7.429","volume":"14","author":"WI Zangwill","year":"1968","unstructured":"Zangwill WI (1968) Minimum concave cost flows in certain networks. Manage Sci 14:429\u2013450","journal-title":"Manage Sci"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:51:08Z","timestamp":1720691468000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_155","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}