Quantitative stability of fully random mixed-integer two-stage stochastic programs

Mixed-integer two-stage stochastic programs with fixed recourse matrix, random recourse costs, technology matrix, and right-hand sides are considered. Quantitative continuity properties of its optimal value and solution set are derived when the underlying probability distribution is perturbed with respect to an appropriate probability metric.

[1]  Svetlozar T. Rachev,et al.  Quantitative Stability in Stochastic Programming: The Method of Probability Metrics , 2002, Math. Oper. Res..

[2]  Diethard Klatte,et al.  On Procedures for Analysing Parametric Optimization Problems , 1982 .

[3]  Charles E. Blair,et al.  The value function of a mixed integer program: I , 1977, Discret. Math..

[4]  Maarten H. van der Vlerk,et al.  Stochastic integer programming:General models and algorithms , 1999, Ann. Oper. Res..

[5]  Rüdiger Schultz,et al.  Stochastic programming with integer variables , 2003, Math. Program..

[6]  W. Römisch.  Stability of Stochastic Programming Problems , 2003 .

[7]  Rüdiger Schultz.  On structure and stability in stochastic programs with random technology matrix and complete integer recourse , 1995, Math. Program..

[8]  W. Römisch,et al.  A Two-Stage Planning Model for Power Scheduling in a Hydro-Thermal System Under Uncertainty , 2002 .

[9]  Rüdiger Schultz,et al.  A Stochastic Integer Programming Model for Incorporating Day-Ahead Trading of Electricity into Hydro-Thermal Unit Commitment , 2005 .

[10]  R. Schultz,et al.  Stochastic Integer Programming , 2003 .

[11]  Sebastian Engell,et al.  Aggregated Scheduling of a Multiproduct Batch Plant by Two-Stage Stochastic Integer Programming , 2002 .

[12]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[13]  Roger J.-B. Wets,et al.  Lifting projections of convex polyhedra. , 1969 .

[14]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[15]  Jim Freeman.  Probability Metrics and the Stability of Stochastic Models , 1991 .

[16]  René Henrion,et al.  Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming , 2008 .

[17]  B. Bank,et al.  Non-Linear Parametric Optimization , 1983 .

[18]  Werner Römisch,et al.  Stochastic Integer Programming: Limit Theorems and Confidence Intervals , 2005, Math. Oper. Res..

[19]  Werner Römisch,et al.  A note on scenario reduction for two-stage stochastic programs , 2007, Oper. Res. Lett..

[20]  William J. Cook,et al.  Sensitivity theorems in integer linear programming , 1986, Math. Program..

[21]  Charles E. Blair,et al.  The value function of a mixed integer program: II , 1979, Discret. Math..

[22]  Rüdiger Schultz.  Rates of Convergence in Stochastic Programs with Complete Integer Recourse , 1996, SIAM J. Optim..

[23]  S. Sen.  Algorithms for Stochastic Mixed-Integer Programming Models , 2005 .

[24]  B. Bank,et al.  Parametric Integer Optimization , 1988 .