Back to search

Cornell University

ROBUST MULTI-PRODUCT NEWSVENDOR PROBLEM UNDER A GLOBAL BUDGET OF UNCERTAINTY

Abstract

dc:description.abstract

We 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 × 4

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
10489371
Dc Identifier Other
ProQuest Submission ID: 10796
ProQuest Publication ID: 10813285

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Dong, James. ROBUST MULTI-PRODUCT NEWSVENDOR PROBLEM UNDER A GLOBAL BUDGET OF UNCERTAINTY. Doctor of Philosophy thesis, Cornell University, 2018. https://hdl.handle.net/1813/59287