A Data-Driven Approach to Newsvendor Problems
Dimitris Bertsimas (dbertsimmit.edu)
Abstract: We propose an approach to the classical newsvendor problem and its extensions subject to uncertain demand that: (a) works directly with data, i.e., combines historical data and optimization in a single framework, (b) yields robust solutions and incorporates risk preferences using one scalar parameter, rather than utility functions, (c) allows for tractable formulations, specifically, linear programming problems, and (d) leads to closed-form solutions based on the ranking of the historical demands, which provide key insights into the role of the cost parameters. Numerical results are very encouraging.
Keywords: data-driven optimization, inventory management
Category 1: Applications -- OR and Management Sciences (Production and Logistics )
Category 2: Linear, Cone and Semidefinite Programming (Linear Programming )
Citation: Technical Report, MIT, Cambridge, MA, May 2005. Also appears in Thiele's PhD Thesis, "A robust optimization approach to supply chains and revenue management", MIT, Cambridge, MA, May 2004. Revised version coming soon.
Entry Submitted: 11/07/2006
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|