[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v300y2022i2p590-601.html
   My bibliography  Save this article

Newsvendor problems: An integrated method for estimation and optimisation

Author

Listed:
  • Liu, Congzheng
  • Letchford, Adam N.
  • Svetunkov, Ivan
Abstract
Newsvendor problems (NVP) form a classical and important family of stochastic optimisation problems. In this paper, we consider a data-driven method proposed recently by Ban and Rudin. We first examine it from a statistical viewpoint, and establish a connection with quantile regression. We then extend the approach to nonlinear NVP. Finally, we give extensive experimental results, on both simulated and real data. The results indicate that the approach performs as well as conventional ones when applied to linear NVP, but performs better when applied to nonlinear NVP. There is also evidence that the approach is more robust with respect to model misspecification.

Suggested Citation

  • Liu, Congzheng & Letchford, Adam N. & Svetunkov, Ivan, 2022. "Newsvendor problems: An integrated method for estimation and optimisation," European Journal of Operational Research, Elsevier, vol. 300(2), pages 590-601.
    • Handle: RePEc:eee:ejores:v:300:y:2022:i:2:p:590-601
    DOI: 10.1016/j.ejor.2021.08.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721006810
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.08.013?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gah-Yi Ban & Cynthia Rudin, 2019. "The Big Data Newsvendor: Practical Insights from Machine Learning," Operations Research, INFORMS, vol. 67(1), pages 90-108, January.
    2. Lau, Hon-Shiang & Hing-Ling Lau, Amy, 1996. "The newsstand problem: A capacitated multiple-product single-period inventory problem," European Journal of Operational Research, Elsevier, vol. 94(1), pages 29-42, October.
    3. Liberopoulos, George & Tsikis, Isidoros & Delikouras, Stefanos, 2010. "Backorder penalty cost coefficient "b": What could it be?," International Journal of Production Economics, Elsevier, vol. 123(1), pages 166-178, January.
    4. Aly, Emad-Eldin A.A., 2020. "On order statistics from Laplace-type distributions," Statistics & Probability Letters, Elsevier, vol. 160(C).
    5. 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.
    6. Anonymous, 2020. "THE UK ECONOMY: Forecast summary," National Institute Economic Review, National Institute of Economic and Social Research, vol. 251, pages 2-3, February.
    7. Mohammad Ali Kashefi, 2016. "Effect of salvage market on strategic technology choice and capacity investment decision of firm under demand uncertainty," Journal of Business Economics and Management, Taylor & Francis Journals, vol. 17(1), pages 140-155, February.
    8. Brojeswar Pal & Shib Sankar Sana & Kripasindhu Chaudhuri, 2015. "A distribution-free newsvendor problem with nonlinear holding cost," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(7), pages 1269-1277, May.
    9. Li, Hengyun & Hu, Mingming & Li, Gang, 2020. "Forecasting tourism demand with multisource big data," Annals of Tourism Research, Elsevier, vol. 83(C).
    10. Tashman, Leonard J., 2000. "Out-of-sample tests of forecasting accuracy: an analysis and review," International Journal of Forecasting, Elsevier, vol. 16(4), pages 437-450.
    11. Levenko, Natalia, 2020. "Rounding bias in forecast uncertainty," Research in Economics, Elsevier, vol. 74(4), pages 277-291.
    12. Beutel, Anna-Lena & Minner, Stefan, 2012. "Safety stock planning under causal demand forecasting," International Journal of Production Economics, Elsevier, vol. 140(2), pages 637-645.
    13. Koenker,Roger, 2005. "Quantile Regression," Cambridge Books, Cambridge University Press, number 9780521845731, September.
    14. Yehuda Bassok & Ravi Anupindi & Ram Akella, 1999. "Single-Period Multiproduct Inventory Models with Substitution," Operations Research, INFORMS, vol. 47(4), pages 632-642, August.
    15. Anonymous, 2020. "THE UK ECONOMY: Forecast summary," National Institute Economic Review, National Institute of Economic and Social Research, vol. 252, pages 2-3, May.
    16. Robert Lehmann, 2023. "The Forecasting Power of the ifo Business Survey," Journal of Business Cycle Research, Springer;Centre for International Research on Economic Tendency Surveys (CIRET), vol. 19(1), pages 43-94, March.
    17. Korpela, Jukka & Tuominen, Markku, 1996. "Inventory forecasting with a multiple criteria decision tool," International Journal of Production Economics, Elsevier, vol. 45(1-3), pages 159-168, August.
    18. Christoph Stadtfeld & Tom A. B. Snijders & Christian Steglich & Marijtje van Duijn, 2020. "Statistical Power in Longitudinal Network Studies," Sociological Methods & Research, , vol. 49(4), pages 1103-1132, November.
    19. -, 2020. "Generic Law on Official Statistics for Latin America," Libros y Documentos Institucionales, Naciones Unidas Comisión Económica para América Latina y el Caribe (CEPAL), number 45254 edited by Cepal.
    20. Zorzi, Michele Ca’ & Rubaszek, Michał, 2020. "Exchange rate forecasting on a napkin," Journal of International Money and Finance, Elsevier, vol. 104(C).
    21. I Moon & E A Silver, 2000. "The multi-item newsvendor problem with a budget constraint and fixed ordering costs," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(5), pages 602-608, May.
    22. Huiwen Lai & Eric C. Y. Ng, 2020. "On business cycle forecasting," Frontiers of Business Research in China, Springer, vol. 14(1), pages 1-26, December.
    23. Nicholas C. Petruzzi & Maqbool Dada, 1999. "Pricing and the Newsvendor Problem: A Review with Extensions," Operations Research, INFORMS, vol. 47(2), pages 183-194, April.
    24. Edwin S. Mills, 1959. "Uncertainty and Price Theory," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 73(1), pages 116-130.
    25. Martin Ricker & Genaro Gutiérrez-García & David Juárez-Guerrero & Margaret E K Evans, 2020. "Statistical age determination of tree rings," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-20, September.
    26. Marčetić, Dušanka & Elezović-Hadžić, Sunčica & Živić, Ivan, 2020. "Statistics of close-packed dimers on fractal lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    27. Joanna Bruzda, 2016. "Quantile forecasting in operational planning and inventory management – an initial empirical verification," Dynamic Econometric Models, Uniwersytet Mikolaja Kopernika, vol. 16, pages 5-20.
    28. Louis Eeckhoudt & Christian Gollier & Harris Schlesinger, 1995. "The Risk-Averse (and Prudent) Newsboy," Management Science, INFORMS, vol. 41(5), pages 786-794, May.
    29. Anonymous, 2020. "THE UK ECONOMY: Forecast summary," National Institute Economic Review, National Institute of Economic and Social Research, vol. 253, pages 2-3, August.
    30. Francisco J. Solis & Roger J.-B. Wets, 1981. "Minimization by Random Search Techniques," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 19-30, February.
    31. Unido, 2020. "International Yearbook of Industrial Statistics 2020," Books, Edward Elgar Publishing, number 19198.
    32. Dimitris Bertsimas & Nathan Kallus, 2020. "From Predictive to Prescriptive Analytics," Management Science, INFORMS, vol. 66(3), pages 1025-1044, March.
    33. 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.
    34. イワノフ, Yu. & Ivanov, Yu. & 河本, 和子 & Kawamoto, Kazuko & 雲, 和広 & Kumo, Kazuhiro & 浜, 由樹子 & Hama, Yukiko & ホメンコ, T. & Khomenko, T., 2020. "中央アジアの統計制度, Statistical System of Central Asia," CEI Working Paper Series 2019-13, Center for Economic Institutions, Institute of Economic Research, Hitotsubashi University.
    35. Roger Koenker & Kevin F. Hallock, 2001. "Quantile Regression," Journal of Economic Perspectives, American Economic Association, vol. 15(4), pages 143-156, Fall.
    36. da Silva, Sérgio Luiz Eduardo Ferreira & da Costa, Carlos A.N. & Carvalho, Pedro Tiago C. & de Araújo, João Medeiros & dos Santos Lucena, Liacir & Corso, Gilberto, 2020. "Robust full-waveform inversion using q-statistics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 548(C).
    37. Horváth & Partners Management Consultants, 2020. "Operative Planning, Budgeting and Forecasting," World Scientific Book Chapters, in: The Controlling Concept Cornerstone of Performance Management, chapter 5, pages 109-140, World Scientific Publishing Co. Pte. Ltd..
    38. Khouja, Moutaz, 1995. "The newsboy problem under progressive multiple discounts," European Journal of Operational Research, Elsevier, vol. 84(2), pages 458-466, July.
    39. Babai, Zied & Boylan, John E. & Kolassa, Stephan & Nikolopoulos, Konstantinos, 2016. "Supply chain forecasting: Theory, practice, their gap and the futureAuthor-Name: Syntetos, Aris A," European Journal of Operational Research, Elsevier, vol. 252(1), pages 1-26.
    40. Biyu He & Franklin Dexter & Alex Macario & Stefanos Zenios, 2012. "The Timing of Staffing Decisions in Hospital Operating Rooms: Incorporating Workload Heterogeneity into the Newsvendor Problem," Manufacturing & Service Operations Management, INFORMS, vol. 14(1), pages 99-114, January.
    41. Unido, 2020. "World Statistics on Mining and Utilities 2020," Books, Edward Elgar Publishing, number 20171.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tian, Xuecheng & Wang, Shuaian & Laporte, Gilbert & Yang, Ying, 2024. "Determinism versus uncertainty: Examining the worst-case expected performance of data-driven policies," European Journal of Operational Research, Elsevier, vol. 318(1), pages 242-252.
    2. Tian, Yu-Xin & Zhang, Chuan, 2023. "An end-to-end deep learning model for solving data-driven newsvendor problem with accessibility to textual review data," International Journal of Production Economics, Elsevier, vol. 265(C).
    3. Olivares-Nadal, Alba V., 2024. "Constructing decision rules for multiproduct newsvendors: An integrated estimation-and-optimization framework," European Journal of Operational Research, Elsevier, vol. 315(3), pages 1021-1037.
    4. Liu, Congzheng & Zhu, Wenqi, 2024. "Newsvendor conditional value-at-risk minimisation: A feature-based approach under adaptive data selection," European Journal of Operational Research, Elsevier, vol. 313(2), pages 548-564.
    5. Babai, M. Zied & Ivanov, Dmitry & Kwon, Oh Kang, 2023. "Optimal ordering quantity under stochastic time-dependent price and demand with a supply disruption: A solution based on the change of measure technique," Omega, Elsevier, vol. 116(C).
    6. Erkip, Nesim Kohen, 2023. "Can accessing much data reshape the theory? Inventory theory under the challenge of data-driven systems," European Journal of Operational Research, Elsevier, vol. 308(3), pages 949-959.
    7. Yang, Cheng-Hu & Wang, Hai-Tang & Ma, Xin & Talluri, Srinivas, 2023. "A data-driven newsvendor problem: A high-dimensional and mixed-frequency method," International Journal of Production Economics, Elsevier, vol. 266(C).
    8. Zhao, Yujie & Zhou, Hong & Leus, Roel, 2022. "Recovery from demand disruption: Two-stage financing strategy for a capital-constrained supply chain under uncertainty," European Journal of Operational Research, Elsevier, vol. 303(2), pages 699-718.

    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.
    1. Rodney P. Jones, 2021. "Were the hospital bed reductions proposed by English Clinical Commissioning Groups (CCGs) in the sustainability and transformation plans (STPs) achievable? Insights from a new model to compare interna," International Journal of Health Planning and Management, Wiley Blackwell, vol. 36(2), pages 459-481, March.
    2. 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.
    3. Erkip, Nesim Kohen, 2023. "Can accessing much data reshape the theory? Inventory theory under the challenge of data-driven systems," European Journal of Operational Research, Elsevier, vol. 308(3), pages 949-959.
    4. Adamczyk, Paulina & Woźniak, Wojciech, 2021. "Prewencja zachowań samobójczych jako zadanie polityki zdrowia publicznego. Doświadczenia Finlandii, inspiracja dla Polski?," Studia z Polityki Publicznej / Public Policy Studies, Warsaw School of Economics, vol. 8(4), pages 1-24, December.
    5. Vo, Duc Hong & Vo, Anh The & Ho, Chi Minh & Nguyen, Ha Minh, 2020. "The role of renewable energy, alternative and nuclear energy in mitigating carbon emissions in the CPTPP countries," Renewable Energy, Elsevier, vol. 161(C), pages 278-292.
    6. Roger Fouquet & Ralph Hippe, 2022. "Twin Transitions of Decarbonisation and Digitalisation: A Historical Perspective on Energy and Information in European Economies," Working Papers 08-22, Association Française de Cliométrie (AFC).
    7. Sun, Chuanwang & Khan, Anwar & Liu, Yongzhe & Lei, Ni, 2022. "An analysis of the impact of fiscal and monetary policy fluctuations on the disaggregated level renewable energy generation in the G7 countries," Renewable Energy, Elsevier, vol. 189(C), pages 1154-1165.
    8. Felix Wick & Ulrich Kerzel & Martin Hahn & Moritz Wolf & Trapti Singhal & Daniel Stemmer & Jakob Ernst & Michael Feindt, 2021. "Demand Forecasting of Individual Probability Density Functions with Machine Learning," SN Operations Research Forum, Springer, vol. 2(3), pages 1-39, September.
    9. Shi, Jianmai & Zhang, Guoqing, 2010. "Multi-product budget-constrained acquisition and pricing with uncertain demand and supplier quantity discounts," International Journal of Production Economics, Elsevier, vol. 128(1), pages 322-331, November.
    10. Chen, Jiandong & Xu, Chong & Shahbaz, Muhammad & Song, Malin, 2021. "Interaction determinants and projections of China’s energy consumption: 1997–2030," Applied Energy, Elsevier, vol. 283(C).
    11. Yang, Cheng-Hu & Wang, Hai-Tang & Ma, Xin & Talluri, Srinivas, 2023. "A data-driven newsvendor problem: A high-dimensional and mixed-frequency method," International Journal of Production Economics, Elsevier, vol. 266(C).
    12. Soham Ghosh & Sujay Mukhoti, 2023. "Non-parametric generalised newsvendor model," Annals of Operations Research, Springer, vol. 321(1), pages 241-266, February.
    13. Corredera, Alberto & Ruiz, Carlos, 2023. "Prescriptive selection of machine learning hyperparameters with applications in power markets: Retailer’s optimal trading," European Journal of Operational Research, Elsevier, vol. 306(1), pages 370-388.
    14. Thais de Castro Moraes & Jiancheng Qin & Xue-Ming Yuan & Ek Peng Chew, 2023. "Evolving Hybrid Deep Neural Network Models for End-to-End Inventory Ordering Decisions," Logistics, MDPI, vol. 7(4), pages 1-18, November.
    15. Corredera, Alberto, 2022. "Prescriptive selection of machine learning hyperparameters with applications in power markets: retailer's optimal trading," DES - Working Papers. Statistics and Econometrics. WS 33693, Universidad Carlos III de Madrid. Departamento de Estadística.
    16. 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.
    17. Chen, Junlin & Feng, Xiaojing & Kou, Gang & Mu, Mengting, 2023. "Multiproduct newsvendor with cross-selling and narrow-bracketing behavior using data mining methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    18. Olivares-Nadal, Alba V., 2024. "Constructing decision rules for multiproduct newsvendors: An integrated estimation-and-optimization framework," European Journal of Operational Research, Elsevier, vol. 315(3), pages 1021-1037.
    19. Hu, Chaoming & Wan, Zhao Man & Zhu, Saihua & Wan, Zhong, 2022. "An integrated stochastic model and algorithm for constrained multi-item newsvendor problems by two-stage decision-making approach," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 280-300.
    20. Ma, Shouyu & Jemai, Zied & Bai, Qingguo, 2022. "Optimal pricing and ordering decisions for a retailer using multiple discounts," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1177-1192.

    Corrections

    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:eee:ejores:v:300:y:2022:i:2:p:590-601. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.