{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:26:00Z","timestamp":1725560760122},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642145520"},{"type":"electronic","value":"9783642145537"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14553-7_23","type":"book-chapter","created":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T07:59:21Z","timestamp":1280131161000},"page":"234-249","source":"Crossref","is-referenced-by-count":1,"title":["Online Algorithms for the Newsvendor Problem with and without Censored Demands"],"prefix":"10.1007","author":[{"given":"Peter","family":"Sempolinski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amitabh","family":"Chaudhary","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"23_CR1","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/PL00009285","volume":"25","author":"S. Al-Binali","year":"1999","unstructured":"Al-Binali, S.: A Risk-Reward Framework for the Competitive Analysis of Financial Games. Algorithmica\u00a025(1), 99\u2013115 (1999)","journal-title":"Algorithmica"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Azoury, K.: Bayes solution to dynamic inventory models under unknown demand distribution. Management Science, 1150\u20131160 (1985)","DOI":"10.1287\/mnsc.31.9.1150"},{"key":"23_CR3","unstructured":"Bergemann, D., Schlag, K.: Robust monopoly pricing: The case of regret. Working Paper (2005)"},{"key":"23_CR4","unstructured":"Bertsimas, D., Thiele, A.: A data driven approach to newsvendor problems. Technical report, Massechusetts Institute of Technology, Cambridge, MA (2005)"},{"key":"23_CR5","volume-title":"Online Computation and Competitive Analysis","author":"A. Borodin","year":"1998","unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)"},{"issue":"3","key":"23_CR6","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1287\/opre.48.3.436.12437","volume":"48","author":"A. Burnetas","year":"2000","unstructured":"Burnetas, A., Smith, C.: Adaptive ordering and pricing for perishable products. Operations Research\u00a048(3), 436\u2013443 (2000)","journal-title":"Operations Research"},{"key":"23_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, Learning, and Games","author":"N. Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, Cambridge (2006)"},{"issue":"2","key":"23_CR8","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0304-4076(99)00039-1","volume":"95","author":"G. Chamberlain","year":"2000","unstructured":"Chamberlain, G.: Econometrics and decision theory. Journal of Econometrics\u00a095(2), 255\u2013283 (2000)","journal-title":"Journal of Econometrics"},{"issue":"2","key":"23_CR9","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1287\/msom.1070.0165","volume":"10","author":"L. Chen","year":"2008","unstructured":"Chen, L., Plambeck, E.: Dynamic inventory management with learning about the demand distribution and substitution probability. Manufacturing & Service Operations Management\u00a010(2), 236 (2008)","journal-title":"Manufacturing & Service Operations Management"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Conrad, S.: Sales data and the estimation of demand. Operational Research Quarterly, 123\u2013127 (1976)","DOI":"10.1057\/jors.1976.13"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Ding, X., Puterman, M., Bisi, A.: The censored newsvendor and the optimal acquisition of information. Operations Research, 517\u2013527 (2002)","DOI":"10.1287\/opre.50.3.517.7752"},{"key":"23_CR12","unstructured":"Gallego, G.: Ieor 4000: Production management lecture notes, http:\/\/www.columbia.edu\/~gmg2\/4000\/pdf\/lect_07.pdf"},{"issue":"8","key":"23_CR13","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1057\/jors.1993.141","volume":"44","author":"G. Gallego","year":"1993","unstructured":"Gallego, G., Moon, I.: The distribution free newsboy problem: Review and extensions. Journal of the Operational Research Society\u00a044(8), 825\u2013834 (1993)","journal-title":"Journal of the Operational Research Society"},{"issue":"8","key":"23_CR14","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1287\/mnsc.47.8.1101.10231","volume":"47","author":"G.A. Godfrey","year":"2001","unstructured":"Godfrey, G.A., Powell, W.B.: An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with applications to inventory and distribution. Management Science\u00a047(8), 1101\u20131112 (2001)","journal-title":"Management Science"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Harpaz, G., Lee, W., Winkler, R.: Learning, experimentation, and the optimal output decisions of a competitive firm. Management Science, 589\u2013603 (1982)","DOI":"10.1287\/mnsc.28.6.589"},{"issue":"3","key":"23_CR16","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1287\/mnsc.1080.0945","volume":"55","author":"W. Huh","year":"2009","unstructured":"Huh, W., Janakiraman, G., Muckstadt, J., Rusmevichientong, P.: Asymptotic optimality of order-up-to policies in lost sales inventory systems. Management Science\u00a055(3), 404\u2013420 (2009)","journal-title":"Management Science"},{"key":"23_CR17","unstructured":"Huh, W., Rusmevichientong, P.: An Asymptotic Analysis of Inventory Planning with Censored Demand. Technical report, Columbia Working Paper (2006)"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Iglehart, D.: The dynamic inventory problem with unknown demand distribution. Management Science, 429\u2013440 (1964)","DOI":"10.1287\/mnsc.10.3.429"},{"issue":"3","key":"23_CR19","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.jcss.2004.10.016","volume":"71","author":"A. Kalai","year":"2005","unstructured":"Kalai, A., Vempala, S.: Efficient algorithms for online decision problems. Journal of Computer and System Sciences\u00a071(3), 291\u2013307 (2005)","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"23_CR20","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.jcss.2004.10.016","volume":"71","author":"A. Kalai","year":"2005","unstructured":"Kalai, A., Vempala, S.: Efficient algorithms for online decision problems. J. Comput. Syst. Sci.\u00a071(3), 291\u2013307 (2005)","journal-title":"J. Comput. Syst. Sci."},{"key":"23_CR21","doi-asserted-by":"crossref","unstructured":"Karlin, S.: Dynamic inventory policy with varying stochastic demands. Management Science, 231\u2013258 (1960)","DOI":"10.1287\/mnsc.6.3.231"},{"key":"23_CR22","doi-asserted-by":"crossref","unstructured":"Lariviere, M., Porteus, E.: Stalking information: Bayesian inventory management with unobserved lost sales. Management Science, 346\u2013363 (1999)","DOI":"10.1287\/mnsc.45.3.346"},{"key":"23_CR23","first-page":"739","volume-title":"Proc. ACM Symposium on Theory of computing","author":"R. Levi","year":"2006","unstructured":"Levi, R., Roundy, R., Shmoys, D.: Provably near-optimal sampling-based algorithms for stochastic inventory control models. In: Proc. ACM Symposium on Theory of computing, pp. 739\u2013748. ACM, New York (2006)"},{"issue":"2","key":"23_CR24","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1287\/opre.1070.0385","volume":"55","author":"A.E.B. Lim","year":"2007","unstructured":"Lim, A.E.B., Shanthikumar, J.G.: Relative entropy, exponential utility, and robust dynamic pricing. Operations Research\u00a055(2), 198\u2013214 (2007)","journal-title":"Operations Research"},{"key":"23_CR25","doi-asserted-by":"crossref","unstructured":"Littlestone, N., Warmuth, M.K.: The weighted majority algorithm. Information and Computation, 212\u2013261 (1994)","DOI":"10.1006\/inco.1994.1009"},{"issue":"4","key":"23_CR26","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/j.orl.2004.08.003","volume":"33","author":"L. Liyanage","year":"2005","unstructured":"Liyanage, L., Shanthikumar, J.: A practical inventory control policy using operational statistics. Operations Research Letters\u00a033(4), 341\u2013348 (2005)","journal-title":"Operations Research Letters"},{"key":"23_CR27","unstructured":"Lu, X., Song, J., Zhu, K.: Inventory control with unobservable lost sales and Bayesian updates. Working Paper (2005)"},{"issue":"4","key":"23_CR28","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1287\/opre.1080.0553","volume":"56","author":"X. Lu","year":"2008","unstructured":"Lu, X., Song, J., Zhu, K.: Analysis of Perishable-Inventory Systems with Censored Demand Data. Operations Research\u00a056(4), 1034 (2008)","journal-title":"Operations Research"},{"key":"23_CR29","doi-asserted-by":"crossref","unstructured":"Murray Jr., G., Silver, E.: A Bayesian analysis of the style goods inventory problem. Management Science, 785\u2013797 (1966)","DOI":"10.1287\/mnsc.12.11.785"},{"key":"23_CR30","doi-asserted-by":"crossref","unstructured":"Nahmias, S.: Demand estimation in lost sales inventory systems. Naval Research Logistics\u00a041(6) (1994)","DOI":"10.1002\/1520-6750(199410)41:6<739::AID-NAV3220410605>3.0.CO;2-A"},{"key":"23_CR31","unstructured":"O\u2019Neil, S.: Online learning for the newsvendor problem. Master\u2019s thesis, University of Notre Dame (2009)"},{"key":"23_CR32","unstructured":"O\u2019Neil, S., Zhao, X., Sun, D., Chaudhary, A., Wei, J.C.: Coping with demand shocks: A distribution-free algorithm for solving newsvendor problems with limited demand information. (under review)"},{"key":"23_CR33","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, S., Chaudhary, A.: Comparing online learning algorithms to stochastic approaches for the Multi-Period newsvendor problem. In: Workshop on Algorithm Engineering and Experiments, p. 49 (2008)","DOI":"10.1137\/1.9781611972887.5"},{"issue":"1","key":"23_CR34","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1287\/opre.1070.0486","volume":"56","author":"G. Perakis","year":"2008","unstructured":"Perakis, G., Roels, G.: Regret in the newsvendor model with partial information. Operations Research\u00a056(1), 188\u2013203 (2008)","journal-title":"Operations Research"},{"key":"23_CR35","doi-asserted-by":"crossref","DOI":"10.1515\/9781503619883","volume-title":"Foundations of Stochastic Inventory Theory","author":"E.L. Porteus","year":"2002","unstructured":"Porteus, E.L.: Foundations of Stochastic Inventory Theory. Stanford University Press, Stanford (2002)"},{"key":"23_CR36","doi-asserted-by":"crossref","unstructured":"Powell, W., Ruszczy\u0144ski, A., Topaloglu, H.: Learning algorithms for separable approximations of discrete stochastic optimization problems. Mathematics of Operations Research, 814\u2013836 (2004)","DOI":"10.1287\/moor.1040.0107"},{"issue":"4","key":"23_CR37","first-page":"87","volume":"44","author":"A. Raman","year":"1996","unstructured":"Raman, A., Fisher, M.: Reducing the cost of demand uncertainty through accurate response to early sales. Operations Research\u00a044(4), 87\u201399 (1996)","journal-title":"Operations Research"},{"key":"23_CR38","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1080\/01621459.1951.10500768","volume":"46","author":"L.J. Savage","year":"1951","unstructured":"Savage, L.J.: The theory of statistical decisions. Journal of the American Statistical Association\u00a046, 55\u201367 (1951)","journal-title":"Journal of the American Statistical Association"},{"key":"23_CR39","doi-asserted-by":"crossref","unstructured":"Scarf, H.: Bayes solutions of the statistical inventory problem. The Annals of Mathematical Statistics, 490\u2013508 (1959)","DOI":"10.1214\/aoms\/1177706264"},{"issue":"4","key":"23_CR40","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1002\/nav.3800070428","volume":"7","author":"H. Scarf","year":"1960","unstructured":"Scarf, H.: Some remarks on Bayes solutions to the inventory problem. Naval Research Logistics Quarterly\u00a07(4), 591\u2013596 (1960)","journal-title":"Naval Research Logistics Quarterly"},{"key":"23_CR41","volume-title":"A min-max solution of an inventory problem","author":"H.E. Scarf","year":"1958","unstructured":"Scarf, H.E.: A min-max solution of an inventory problem. Stanford University Press, Stanford (1958)"},{"issue":"3","key":"23_CR42","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"D.D. Sleator","year":"1985","unstructured":"Sleator, D.D., Tarjan, R.E.: Self-adjusting binary search trees. J. ACM\u00a032(3), 652\u2013686 (1985)","journal-title":"J. ACM"},{"key":"23_CR43","first-page":"773","volume":"4","author":"E. Takimoto","year":"2003","unstructured":"Takimoto, E., Warmuth, M.K.: Path kernels and multiplicative updates. Journal of Machine Learning Research\u00a04, 773\u2013818 (2003)","journal-title":"Journal of Machine Learning Research"},{"key":"23_CR44","doi-asserted-by":"crossref","unstructured":"Vairaktarakis, C.L.: Robust multi-item newsboy models with a budget constraint. International Journal of Production Economics, 213\u2013226 (2000)","DOI":"10.1016\/S0925-5273(99)00129-2"},{"key":"23_CR45","unstructured":"Weisstein, E.: Order statistic. From MathWorld\u2014A Wolfram Web Resource, http:\/\/mathworld.wolfram.com\/OrderStatistic.html"},{"issue":"3","key":"23_CR46","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1016\/S0377-2217(95)00328-2","volume":"100","author":"G. Yu","year":"1997","unstructured":"Yu, G.: Robust economic order quantity models. European Journal of Operations Research\u00a0100(3), 482\u2013493 (1997)","journal-title":"European Journal of Operations Research"},{"key":"23_CR47","series-title":"Lecture Notes in Computer Science","first-page":"345","volume-title":"COCOA 2009","author":"G. Zhang","year":"2009","unstructured":"Zhang, G., Xu, Y.: A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information. In: Du, D.-Z., Hu, X., Pardalos, P.M. (eds.) COCOA 2009. LNCS, vol.\u00a055, p. 345. Springer, Heidelberg (2009)"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14553-7_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T09:39:31Z","timestamp":1685698771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14553-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642145520","9783642145537"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14553-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}