2009 | OriginalPaper | Chapter
A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information
Authors : Guiqing Zhang, Yinfeng Xu
Published in: Combinatorial Optimization and Applications
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Recently, the single-period, single-item newsboy problem with limited distributional information (e.g., range, mean, mode, variance, symmetry) has been widely studied. However, the existing newsboy models with partial information are only fit to risk-neutral inventory managers. This paper considers the newsboy problem with range information. Based on the competitive ratio analysis, which guarantees a certain performance level under all possible input sequences, we construct a framework to manage risk and reward of newsboy problems under different forecasts (i.e. certain forecasts; probability forecasts; probability distributions). Comparing the existing studies, this approach helps the newsboy flexibly choose the optimal reward strategies, according to his own risk tolerance levels and different forecasts.