Cornell University
ROBUST MULTI-PRODUCT NEWSVENDOR PROBLEM UNDER A GLOBAL BUDGET OF UNCERTAINTY
Abstract
dc:description.abstractWe consider a single-location, single-period stock allocation problem (newsvendor-like problem) with n items in which demand rates, holding costs, and backorder costs vary across all products. Inventory levels are replenished at the end of each period instantaneously. We apply robust optimization under an uncertainty set that captures a risk pooling phenomenon across items to this problem. The number of constraints governing the uncertainty set grows linearly in the number of items. A closed form solution is presented for the single and two-item cases. For the general n item problem, we present a 2-approximation algorithm and demonstrate its asymptotic optimality. The experimental results confirm the value of the approximation algorithm and indicate that the average performance is close to optimal.
Degree
thesis:*- Name thesis:degree_name
- Ph. D., Operations Research
- Level thesis:degree_level
- Doctor of Philosophy
- Discipline thesis:degree_discipline
- Operations Research
- Grantor
- Cornell University
- Year dc:date.issued
- 2018
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Dong, James
- Chair dc:contributor.chair
-
- Muckstadt, John Anthony
- Committee members dc:contributor.committeemember
-
- Jackson, Peter
- Pender, Jamol J
Subjects
dc:subject × 4Rights
dc:rights- Statement dc:rights
-
- Attribution-NonCommercial-NoDerivatives 4.0 International
- Licence dc:rights.uri
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Dc Identifier Bibid
- 10489371
- Dc Identifier Other
-
ProQuest Submission ID: 10796
ProQuest Publication ID: 10813285