{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:12:44Z","timestamp":1725664364998},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540613107"},{"type":"electronic","value":"9783540684534"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61310-2_27","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:27:26Z","timestamp":1330273646000},"page":"359-373","source":"Crossref","is-referenced-by-count":4,"title":["Improved randomized approximation algorithms for lot-sizing problems"],"prefix":"10.1007","author":[{"given":"Chung-Piaw","family":"Teo","sequence":"first","affiliation":[]},{"given":"Dimitris","family":"Bertsimas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1287\/opre.40.1.126","volume":"40","author":"D. Atkins","year":"1992","unstructured":"D. Atkins, M. Queyranne and D. Sun. Lot sizing policies for finite production rate assembly systems, Operations Research, 40, 126\u2013141, 1992.","journal-title":"Operations Research"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"D. Bertsimas, C. Teo and R. Vohra. Nonlinear relaxations and improved randomized approximation algorithms for multicut problems, Proc. 4th IPCO Conference, 29\u201339, 1995.","DOI":"10.1007\/3-540-59408-6_39"},{"key":"27_CR3","unstructured":"D. Bertsimas and R. Vohra. Linear programming relaxations, approximation algorithms and randomization: a unified view of covering problems, Preprint 1994."},{"key":"27_CR4","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1287\/opre.35.5.764","volume":"35","author":"G. Dobson","year":"1987","unstructured":"G. Dobson. The Economic Lot-Scheduling Problem: Achieving Feasibility using Time-Varying Lot Sizes, Operations Research, 35, 764\u2013771, 1987.","journal-title":"Operations Research"},{"key":"27_CR5","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/moor.17.4.951","volume":"17","author":"A. Federgruen","year":"1992","unstructured":"A. Federgruen, M. Queyranne and Y.S. Zheng. Simple power-of-two policies are close to optimal in a general class of production\/distribution system with general joint setup costs, Mathematics of Operations Research, 17, 4, 1992.","journal-title":"Mathematics of Operations Research"},{"issue":"6","key":"27_CR6","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1287\/mnsc.39.6.710","volume":"39","author":"A. Federgruen","year":"1993","unstructured":"A. Federgruen and Y.S. Zheng. Optimal power-of-two replenishment strategies in capacitated general production\/distribution networks, Management Science, 39, 6, 710\u2013727, 1993.","journal-title":"Management Science"},{"key":"27_CR7","unstructured":"M.X. Goemans and David Williamson. A new 3\/4 approximation algorithm for MAX SAT, Proc. 3rd IPCO Conference, 313\u2013321, 1993."},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"M.X. Goemans and David Williamson. 878 approximation algorithms for MAX-CUT and MAX 2SAT, Proc. 26th Annual ACM STOC, 422\u2013431, 1994.","DOI":"10.1145\/195058.195216"},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1145\/96559.96597","volume":"37","author":"D. Hochbaum","year":"1990","unstructured":"D. Hochbaum and G. Shanthikumar. Convex separable optimization is not much harder than linear optimization, Journal of ACM, 37, 843\u2013861, 1990.","journal-title":"Journal of ACM"},{"key":"27_CR10","first-page":"25","volume":"17","author":"P. Jackson","year":"1985","unstructured":"P. Jackson, W. Maxwell and J. Muckstadt. The joint replenishment problem with power-of-two restriction. AIIE Trans., 17, 25\u201332, 1985.","journal-title":"AIIE Trans."},{"key":"27_CR11","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1287\/moor.16.3.504","volume":"16","author":"P. Jackson","year":"1991","unstructured":"P. Jackson and R. Roundy. Minimizing separable convex objective on arbitrarily directed trees of variable upperbound constraints, Mathematics of Operations Research, 16, 504\u2013533, 1991.","journal-title":"Mathematics of Operations Research"},{"key":"27_CR12","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1287\/mnsc.40.10.1305","volume":"40","author":"L. Lu","year":"1994","unstructured":"Lu Lu and M. Posner. Approximation procedures for the one-warehouse multiretailer system, management Science, 40, 1305\u20131316, 1994.","journal-title":"management Science"},{"key":"27_CR13","doi-asserted-by":"crossref","first-page":"1316","DOI":"10.1287\/opre.33.6.1316","volume":"33","author":"W.L. Maxwell","year":"1985","unstructured":"W.L. Maxwell and J.A. Muckstadt. Establishing consistent and realistic reorder intervals in Production-distribution systems, Operations Research, 33, 1316\u20131341, 1985.","journal-title":"Operations Research"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"J.A. Muckstadt and R.O. Roundy. Analysis of Multisatage Production Systems, in: S.C. Graves, A.H.G. Rinnooy Kan and P.H. Zipkin (ed.) Logistics of Production and Inventory, North Holland, 59\u2013131, 1993.","DOI":"10.1016\/S0927-0507(05)80182-3"},{"key":"27_CR15","unstructured":"M. Queyranne. Finding 94%-effective policies in linear time for some production\/inventory systems, Unpublished manuscript, 1987."},{"key":"27_CR16","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02579324","volume":"7","author":"P. Raghavan","year":"1987","unstructured":"P. Raghavan and C. Thompson. Randomized rounding: a technique for provably good algorithms and algorihmic proofs, Combinatorica 7, 365\u2013374, 1987.","journal-title":"Combinatorica"},{"key":"27_CR17","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1287\/mnsc.31.3.369","volume":"31","author":"M. Rosenblatt","year":"1985","unstructured":"M. Rosenblatt and M. Kaspi. A dynamic programming algorithm for joint replenishment under general order cost functions, Management Science, 31, 369\u2013373, 1985.","journal-title":"Management Science"},{"issue":"11","key":"27_CR18","doi-asserted-by":"crossref","first-page":"1416","DOI":"10.1287\/mnsc.31.11.1416","volume":"31","author":"R.O. Roundy","year":"1985","unstructured":"R.O. Roundy. 98% Effective integer-ratio lot-sizing for one warehouse multiretailer systems, Management Science, 31(11), 1416\u20131430, 1985.","journal-title":"Management Science"},{"key":"27_CR19","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1287\/moor.11.4.699","volume":"11","author":"R.O. Roundy","year":"1986","unstructured":"R.O. Roundy. A 98% Effective lot-sizing rule for a multi-product, multi-stage production inventory system, Mathematics of Operations Research, 11, 699\u2013727, 1986.","journal-title":"Mathematics of Operations Research"},{"key":"27_CR20","doi-asserted-by":"crossref","first-page":"1433","DOI":"10.1287\/mnsc.35.12.1433","volume":"35","author":"R.O. Roundy","year":"1989","unstructured":"R.O. Roundy. Rounding off to powers of two in continuous relaxations of capacitated lot sizing problems, Management Science, 35, 1433\u20131442, 1989.","journal-title":"Management Science"},{"key":"27_CR21","volume-title":"Ph.D. Thesis","author":"Y.S. Zheng","year":"1987","unstructured":"Y.S. Zheng. Replenishment strategies for production\/distribution networks with general joint setup costs, Ph.D. Thesis, Columbia University, New York, 1987."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61310-2_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T05:28:53Z","timestamp":1640928533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61310-2_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540613107","9783540684534"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-61310-2_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}