Optimization Online


A Data-Driven Approach to Newsvendor Problems

Dimitris Bertsimas (dbertsim***at***mit.edu)
Aurelie Thiele (aurelie.thiele***at***lehigh.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.

Download: [PDF]

Entry Submitted: 11/07/2006
Entry Accepted: 11/09/2006
Entry Last Modified: 11/07/2006

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society