Min-Max Stochastic Optimization with Applications to the Single-Period Inventory Control Problem

Min-max stochastic optimization is an approach to address the distribution ambiguity of the underlying random variable. We present a unified approach to the problem which utilizes the theory of convex order on the random variables. First, we consider a general framework for the problem and give a condition under which the convex order can be utilized to transform the min-max optimization problem into a simple minimization problem. Then extremal distributions are presented for some interesting classes of distributions. Finally, applications to the single-period inventory control problems are given.

[1]  Alexander Shapiro,et al.  Minimax analysis of stochastic problems , 2002, Optim. Methods Softw..

[2]  Daiki Min Carbon Reduction Investments under Direct Shipment Strategy , 2015 .

[3]  W. Rogosinski Moments of non-negative mass , 1958, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[4]  Donglei Du,et al.  Technical Note - A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula , 2014, Oper. Res..

[5]  Georgia Perakis,et al.  Regret in the Newsvendor Model with Partial Information , 2008, Oper. Res..

[6]  Herbert E. Scarf,et al.  A Min-Max Solution of an Inventory Problem , 1957 .

[7]  A. Müller,et al.  Comparison Methods for Stochastic Models and Risks , 2002 .

[8]  Evan L. Porteus Foundations of Stochastic Inventory Theory , 2002 .

[9]  K. Arrow,et al.  Optimal Inventory Policy. , 1951 .

[10]  A multivariate GARCH analysis on international stock market integration Korean market case , 2015 .

[11]  G. Gallego,et al.  The Distribution Free Newsboy Problem: Review and Extensions , 1993 .

[12]  M. Khouja The single-period (news-vendor) problem: literature review and suggestions for future research , 1999 .

[13]  D. Simchi-Levi,et al.  Minimax analysis for finite-horizon inventory models , 2001 .

[14]  Hesham K. Alfares,et al.  The distribution-free newsboy problem: Extensions to the shortage penalty case , 2005 .

[15]  Hau L. Lee,et al.  Lot Sizing with Random Yields: A Review , 1995, Oper. Res..

[16]  Yuwen Chen,et al.  The newsvendor problem: Review and directions for future research , 2011, Eur. J. Oper. Res..