Provably Near-Optimal Approximation Schemes for Implicit Stochastic and Sample-Based Dynamic Programs
Author
Abstract
Suggested Citation
DOI: 10.1287/ijoc.2019.0926
Download full text from publisher
References listed on IDEAS
- Khouja, Moutaz, 1999. "The single-period (news-vendor) problem: literature review and suggestions for future research," Omega, Elsevier, vol. 27(5), pages 537-553, October.
- Nir Halman & James B. Orlin & David Simchi-Levi, 2012. "Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle," Operations Research, INFORMS, vol. 60(2), pages 429-446, April.
- Nir Halman & Diego Klabjan & Mohamed Mostagir & Jim Orlin & David Simchi-Levi, 2009. "A Fully Polynomial-Time Approximation Scheme for Single-Item Stochastic Inventory Control with Discrete Demand," Mathematics of Operations Research, INFORMS, vol. 34(3), pages 674-685, August.
- Qin, Yan & Wang, Ruoxuan & Vakharia, Asoo J. & Chen, Yuwen & Seref, Michelle M.H., 2011. "The newsvendor problem: Review and directions for future research," European Journal of Operational Research, Elsevier, vol. 213(2), pages 361-374, September.
- Retsef Levi & Georgia Perakis & Joline Uichanco, 2015. "The Data-Driven Newsvendor Problem: New Bounds and Insights," Operations Research, INFORMS, vol. 63(6), pages 1294-1306, December.
- Wang Chi Cheung & David Simchi-Levi, 2019. "Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 668-692, May.
- Gerhard J. Woeginger, 2000. "When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?," INFORMS Journal on Computing, INFORMS, vol. 12(1), pages 57-74, February.
- Retsef Levi & Robin O. Roundy & David B. Shmoys, 2007. "Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models," Mathematics of Operations Research, INFORMS, vol. 32(4), pages 821-839, November.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Serrano, Breno & Minner, Stefan & Schiffer, Maximilian & Vidal, Thibaut, 2024. "Bilevel optimization for feature selection in the data-driven newsvendor problem," European Journal of Operational Research, Elsevier, vol. 315(2), pages 703-714.
- Rui Wang & Xiao Yan & Chuanjin Zhu, 2023. "Solving a Distribution-Free Multi-Period Newsvendor Problem With Advance Purchase Discount via an Online Ordering Solution," SAGE Open, , vol. 13(2), pages 21582440231, June.
- Hanzhang Qin & David Simchi-Levi & Li Wang, 2022. "Data-Driven Approximation Schemes for Joint Pricing and Inventory Control Models," Management Science, INFORMS, vol. 68(9), pages 6591-6609, September.
- Satya S. Malladi & Alan L. Erera & Chelsea C. White, 2023. "Inventory control with modulated demand and a partially observed modulation process," Annals of Operations Research, Springer, vol. 321(1), pages 343-369, February.
- Wang Chi Cheung & David Simchi-Levi, 2019. "Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 668-692, May.
- Gah-Yi Ban, 2020. "Confidence Intervals for Data-Driven Inventory Policies with Demand Censoring," Operations Research, INFORMS, vol. 68(2), pages 309-326, March.
- Huber, Jakob & Müller, Sebastian & Fleischmann, Moritz & Stuckenschmidt, Heiner, 2019. "A data-driven newsvendor problem: From data to decision," European Journal of Operational Research, Elsevier, vol. 278(3), pages 904-915.
- David A. Goldberg & Martin I. Reiman & Qiong Wang, 2021. "A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1718-1750, June.
- Boxiao Chen & David Simchi-Levi & Yining Wang & Yuan Zhou, 2022. "Dynamic Pricing and Inventory Control with Fixed Ordering Cost and Incomplete Demand Information," Management Science, INFORMS, vol. 68(8), pages 5684-5703, August.
- Halman, Nir & Kellerer, Hans & Strusevich, Vitaly A., 2018. "Approximation schemes for non-separable non-linear boolean programming problems under nested knapsack constraints," European Journal of Operational Research, Elsevier, vol. 270(2), pages 435-447.
- Jinzhi Bu & David Simchi-Levi & Li Wang, 2023. "Offline Pricing and Demand Learning with Censored Data," Management Science, INFORMS, vol. 69(2), pages 885-903, February.
- Mofidi, Seyed Shahab & Pazour, Jennifer A. & Roy, Debjit, 2018. "Proactive vs. reactive order-fulfillment resource allocation for sea-based logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 66-84.
- Özen, Ulaş & Doğru, Mustafa K. & Armagan Tarim, S., 2012. "Static-dynamic uncertainty strategy for a single-item stochastic inventory control problem," Omega, Elsevier, vol. 40(3), pages 348-357.
- Cong Shi & Weidong Chen & Izak Duenyas, 2016. "Technical Note—Nonparametric Data-Driven Algorithms for Multiproduct Inventory Systems with Censored Demand," Operations Research, INFORMS, vol. 64(2), pages 362-370, April.
- Linwei Xin & David A. Goldberg, 2016. "Optimality Gap of Constant-Order Policies Decays Exponentially in the Lead Time for Lost Sales Models," Operations Research, INFORMS, vol. 64(6), pages 1556-1565, December.
- Herweg, Fabian, 2013.
"The expectation-based loss-averse newsvendor,"
Economics Letters, Elsevier, vol. 120(3), pages 429-432.
- Herweg, Fabian, 2012. "The Expectation-Based Loss-Averse Newsvendor," Discussion Papers in Economics 14065, University of Munich, Department of Economics.
- Herweg, Fabian, 2013. "The expectation-based loss-averse newsvendor," Munich Reprints in Economics 19411, University of Munich, Department of Economics.
- Herweg, Fabian, 2012. "The Expectation-Based Loss-Averse Newsvendor," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 389, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
- Eric W. K. See-To & Eric W. T. Ngai, 2018. "Customer reviews for demand distribution and sales nowcasting: a big data approach," Annals of Operations Research, Springer, vol. 270(1), pages 415-431, November.
- Adam Fleischhacker & Pak-Wing Fok & Mokshay Madiman & Nan Wu, 2023. "A Closed-Form EVSI Expression for a Multinomial Data-Generating Process," Decision Analysis, INFORMS, vol. 20(1), pages 73-84, March.
- Shuaian Wang & Xuecheng Tian, 2023. "A Deficiency of the Predict-Then-Optimize Framework: Decreased Decision Quality with Increased Data Size," Mathematics, MDPI, vol. 11(15), pages 1-9, July.
- Khanra, Avijit & Soman, Chetan & Bandyopadhyay, Tathagata, 2014. "Sensitivity analysis of the newsvendor model," European Journal of Operational Research, Elsevier, vol. 239(2), pages 403-412.
More about this item
Keywords
approximation algorithms; inventory control; k -approximation sets and functions; sample average approximation;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orijoc:v:32:y:4:i:2020:p:1157-1181. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.