On the multi-product newsvendor with bounded demand distributions

Tatyana Chernonog and Noam Goldberg

International Journal of Production Economics, 2018, vol. 203, issue C, 38-47

Abstract: We consider a multi-item newsvendor problem with side constraints and common continuous demand distributions that are bounded implying that the items’ profit functions are nondifferentiable. In particular we focus on the cases of uniform and triangular distributions. These distributions naturally describe demand that is guaranteed to exceed a certain threshold – for example, consumption of basic food products or electric power consumption over any given day. Moreover, in practice, it is often difficult to estimate the demand distribution. Accordingly, the uniform and triangular distributions become default modeling choices when only information regarding the bounds and possibly the mode of the distribution is known. We generalize a previous quadratic programming model for uniformly distributed demand on [a,b] to allow a to be nonzero and to allow the order quantity to be smaller than a. We study the corrected model and propose an efficient algorithm for determining an optimal solution. The algorithm is motivated by a structural result of an upper bound on the number of guaranteed shortage products, which typically appear in multiproduct settings with a positive demand distribution lower bound. The performance of our specialized algorithm is compared to that achieved when solving our formulation with a piecewise quadratic objective using a state-of-the-art standard solver. We also extend the modeling technique to propose a nonlinear programming formulation for triangular demand distributions. A similar approach can be adopted to approximate other demand distributions with a possibly non-finite support, such as truncated normal with strictly positive lower bounds.

Keywords: Logistics; Inventory management; Multi-item newsvendor; Quadratic programming; Convex programming (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527318302299
Full text for ScienceDirect subscribers only

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:eee:proeco:v:203:y:2018:i:c:p:38-47

DOI: 10.1016/j.ijpe.2018.05.027

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().