Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. ROBUST MULTI-PRODUCT NEWSVENDOR PROBLEM UNDER A GLOBAL BUDGET OF UNCERTAINTY

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

File(s)
Dong_cornellgrad_0058F_10796.pdf (1.51 MB)
Permanent Link(s)
https://doi.org/10.7298/X4D50K6F
https://hdl.handle.net/1813/59287
Collections
Cornell Theses and Dissertations
Author
Dong, James
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.

Date Issued
2018-05-30
Keywords
Operations research
•
Inventory Theory
•
Newsvendor Problem
•
robust optimization
Committee Chair
Muckstadt, John Anthony
Committee Member
Jackson, Peter
Pender, Jamol J
Degree Discipline
Operations Research
Degree Name
Ph. D., Operations Research
Degree Level
Doctor of Philosophy
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International
Rights URI
https://creativecommons.org/licenses/by-nc-nd/4.0/
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance