eCommons

 

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

Other Titles

Author(s)

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.

Journal / Series

Volume & Issue

Description

Sponsorship

Date Issued

2018-05-30

Publisher

Keywords

Operations research; Inventory Theory; Newsvendor Problem; robust optimization

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Muckstadt, John Anthony

Committee Co-Chair

Committee Member

Jackson, Peter
Pender, Jamol J

Degree Discipline

Operations Research

Degree Name

Ph. D., Operations Research

Degree Level

Doctor of Philosophy

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record