{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:59:19Z","timestamp":1725559159584},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540261995"},{"type":"electronic","value":"9783540321026"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496915_23","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T12:40:39Z","timestamp":1279111239000},"page":"306-320","source":"Crossref","is-referenced-by-count":9,"title":["Approximation Algorithms for Stochastic Inventory Control Models"],"prefix":"10.1007","author":[{"given":"Retsef","family":"Levi","sequence":"first","affiliation":[]},{"given":"Martin","family":"P\u00e1l","sequence":"additional","affiliation":[]},{"given":"Robin","family":"Roundy","sequence":"additional","affiliation":[]},{"given":"David B.","family":"Shmoys","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Bertsimas, D., Thiele, A.: A robust optimization approach to supply chain management. In: Proceedings of 14th IPCO, pp. 86\u2013100 (2004)","DOI":"10.1007\/978-3-540-25960-2_7"},{"key":"23_CR2","unstructured":"Chan, E.W.M.: Markov Chain Models for multi-echelon supply chains. PhD thesis, School of OR&IE, Cornell University, Ithaca, NY (January 1999)"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Dean, B.C., Goemans, M.X., Vond\u00e1k, J.: Approximating the stochastic knapsack problem: The benefit of adaptivity. In: Proceedings of the 45th Annual IEEE Symposium on the Foundations of Computer Science, 2004, pp. 208\u2013217 (2004)","DOI":"10.1109\/FOCS.2004.15"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1002\/nav.10092","volume":"50","author":"S. Dye","year":"2003","unstructured":"Dye, S., Stougie, L., Tomasgard, A.: The stochastic single resource service provision problem. Naval Research Logistics\u00a050, 869\u2013887 (2003)","journal-title":"Naval Research Logistics"},{"key":"23_CR5","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1287\/mnsc.36.3.381","volume":"36","author":"N. Erkip","year":"1990","unstructured":"Erkip, N., Hausman, W.H., Nahmias, S.: Optimal centralized ordering policies in multi-echelon inventory systems with correlated demands. Mangement Science\u00a036, 381\u2013392 (1990)","journal-title":"Mangement Science"},{"key":"23_CR6","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1287\/mnsc.15.5.284","volume":"15","author":"E. Ignall","year":"1969","unstructured":"Ignall, E., Venott, A.F.: Optimality of myopic inventory policies for several substitute products. Managment Science\u00a015, 284\u2013304 (1969)","journal-title":"Managment Science"},{"key":"23_CR7","unstructured":"Iida, T., Zipkin, P.: Approximate solutions of a dynamic forecast-inventory model. Working paper (2001)"},{"key":"23_CR8","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1287\/mnsc.46.5.626.12047","volume":"46","author":"H.L. Lee","year":"1999","unstructured":"Lee, H.L., So, K.C., Tang, C.S.: The value of information sharing in two-level supply chains. Mangement Science\u00a046, 626\u2013643 (1999)","journal-title":"Mangement Science"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Levi, R., Pal, M., Roundy, R.O., Shmoys, D.B.: Approximation algorithms for stochastic inventory control models. Technical Report TR1412, ORIE Department, Cornell University, Submitted (2004)","DOI":"10.1007\/11496915_23"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Levi, R., Roundy, R.O., Shmoys, D.B., Troung, V.A.: Approximation algorithms for capacitated stochastic inventory control models. Working paper (2004)","DOI":"10.1007\/11496915_23"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Lingxiu, D., Lee, H.L.: Optimal policies and approximations for a serial multiechelon inventory system with time-correlated demand. Operations Research\u00a051 (2003)","DOI":"10.1287\/opre.51.6.969.24920"},{"key":"23_CR12","unstructured":"Lu, X., Song, J.S., Regan, A.C.: Inventory planning with forecast updates: approximate solutions and cost error bounds. Working paper (2003)"},{"key":"23_CR13","first-page":"193","volume":"28","author":"R.H. M\u00f6hring","year":"1984","unstructured":"M\u00f6hring, R.H., Radermacher, F.J., Weiss, G.: Stochastic scheduling problems I: general strategies. ZOR- Zeitschrift fur Operations Research\u00a028, 193\u2013260 (1984)","journal-title":"ZOR- Zeitschrift fur Operations Research"},{"key":"23_CR14","first-page":"65","volume":"29","author":"R.H. M\u00f6hring","year":"1984","unstructured":"M\u00f6hring, R.H., Radermacher, F.J., Weiss, G.: Stochastic scheduling problems II: set strategies. ZOR- Zeitschrift fur Operations Research\u00a029, 65\u2013104 (1984)","journal-title":"ZOR- Zeitschrift fur Operations Research"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1145\/331524.331530","volume":"46","author":"R.H. M\u00f6hring","year":"1999","unstructured":"M\u00f6hring, R.H., Schulz, A., Uetz, M.: Approximation in stochastic scheduling: the power of LP-based priority policies. Journal of the ACM (JACM)\u00a046, 924\u2013942 (1999)","journal-title":"Journal of the ACM (JACM)"},{"key":"23_CR16","unstructured":"Muharremoglu, A., Tsitsiklis, J.N.: A single-unit decomposition approach to multi-echelon inventory systems. Working paper (2001)"},{"key":"23_CR17","doi-asserted-by":"crossref","first-page":"1344","DOI":"10.1287\/mnsc.47.10.1344.10261","volume":"47","author":"\u00d6. \u00d6zer","year":"2001","unstructured":"\u00d6zer, \u00d6., Gallego, G.: Integrating replenishment decisions with advance demand information. Managment Science\u00a047, 1344\u20131360 (2001)","journal-title":"Managment Science"},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1287\/opre.38.1.64","volume":"38","author":"S. Axs\u00e4ter","year":"1990","unstructured":"Axs\u00e4ter, S.: Simple solution procedures for a class of two-echelon inventory problems. Operations Research\u00a038, 64\u201369 (1990)","journal-title":"Operations Research"},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Axs\u00e4ter, S., Lundell, P.: In process safety stock. In: Proceedings of the 23rd IEEE Conference on Decision and Control, pp. 839\u2013842 (1984)","DOI":"10.1109\/CDC.1984.272126"},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Shmoys, D.B., Swamy, C.: Stochastic optimization is (almost) as easy as deterministic optimization. In: Proceedings of the 45th Annual IEEE Symposium on the Foundations of Computer Science, 2004, pp. 228\u2013237 (2004)","DOI":"10.1109\/FOCS.2004.62"},{"key":"23_CR21","first-page":"64","volume":"14","author":"E.A. Silver","year":"1973","unstructured":"Silver, E.A., Meal, H.C.: A heuristic selecting lot-size requirements for the case of a deterministic time varying demand rate and discrete opportunities for replenishment. Production and Inventory Management\u00a014, 64\u201374 (1973)","journal-title":"Production and Inventory Management"},{"key":"23_CR22","unstructured":"Stougie, L., van der Vlerk, M.H.: Approximation in stochastic integer programming. Technical Report SOM Research Report 03A14, Eindhoven University of Technology (2003)"},{"key":"23_CR23","first-page":"206","volume":"12","author":"A.F. Veinott","year":"1965","unstructured":"Veinott, A.F.: Optimal policy for a multi-product, dynamic, non-stationary inventory problem. Operations Research\u00a012, 206\u2013222 (1965)","journal-title":"Operations Research"},{"key":"23_CR24","unstructured":"Veinott, A.H.: Optimal policies with non-stationary demands. In: Scarf, H.E., Gilford, D.M., Shelly, M.W. (eds.) Multistage inventory models and techniques, pp. 85\u2013115. Stanford University Press (1963)"},{"key":"23_CR25","volume-title":"Foundation of inventory management","author":"P.H. Zipkin","year":"2000","unstructured":"Zipkin, P.H.: Foundation of inventory management. The McGraw-Hill Companies, Inc., New York (2000)"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496915_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:00:31Z","timestamp":1605625231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496915_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540261995","9783540321026"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11496915_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}