Optimization Online


Robust newsvendor problem with autoregressive demand

Emilio Carrizosa(ecarrizosa***at***us.es)
Alba V. Olivares-Nadal(aolivares***at***us.es)
Pepa Ramírez-Cobo(pepa.ramirez***at***uca.es)

Abstract: This paper explores the classic single-item newsvendor problem under a novel setting which combines temporal dependence and tractable robust optimization. First, the demand is modeled as a time series which follows an autoregressive process AR(p), p>= 1. Second, a robust approach to maximize the worst-case revenue is proposed: a robust distribution-free autoregressive forecasting method, which copes with non-stationary time series, is formulated. A closed-form expression for the optimal solution is found for the problem for p=1; for the remaining values of $p$, the problem is expressed as a nonlinear convex optimization program, to be solved numerically. The optimal solution under the robust method is compared with those obtained under two versions of the classic approach, in which either the demand distribution is unknown, and assumed to have no autocorrelation, or it is assumed to follow an AR(p) process with normal error terms. Numerical experiments show that our proposal usually outperforms the previous benchmarks, not only with regard to robustness, but also in terms of the average revenue.

Keywords: Distribution-free newsboy problem; autoregressive process; uncertainty set; minimax; robust optimization; forecasting.

Category 1: Applications -- OR and Management Sciences (Supply Chain Management )

Category 2: Robust Optimization

Category 3: Applications -- OR and Management Sciences (Production and Logistics )

Citation: 2014

Download: [PDF]

Entry Submitted: 06/04/2014
Entry Accepted: 06/06/2014
Entry Last Modified: 06/04/2014

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 Optimization Society