A non-parametric adaptive algorithm for the censored newsvendor problem

Arnab Bisi, Karanjit Kalsi and Golnaz Abdollahian

IISE Transactions, 2015, vol. 47, issue 1, 15-34

Abstract: This article studies the problem of determining stocking quantities in a periodic-review inventory model when the demand distribution is unknown. Moreover, lost sales are unobservable in the system and hence inventory decisions are to be made solely based on sales data. Both the non-perishable and perishable inventory problems are addressed. Using an online convex optimization procedure, a non-parametric adaptive algorithm that produces inventory policy in each period that depends on the entire history of stocking decisions and sales observations. With the help of a convex quadratic underestimator of the cost function, it is established that the T-period average expected cost of the inventory policy converges to the optimal newsvendor cost at the rate of O(log T/T) for demands whose expected cost functions satisfy an α-exp-concavity property. It is shown that, when the demand distribution is continuous, this property holds the probability density function over the decision set is bounded away from zero. For other continuous distributions, a “shifted” version of the density function is constructed to show an ε-consistency property of the algorithm so that the gap between the T-period average expected cost of the proposed policy and the optimal newsvendor cost is of the order O(log T/T) + ε (for a given small ε > 0). Simulation results show that the proposed algorithm performs consistently better than two existing algorithms that are closely related to the proposed algorithms.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2014.904974 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:47:y:2015:i:1:p:15-34

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2014.904974

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().