Quantitative stability of mixed‐integer two‐stage quadratic stochastic programs

Quantitative stability of mixed‐integer two‐stage quadratic stochastic programs

0.00 Avg rating0 Votes
Article ID: iaor20123815
Volume: 75
Issue: 2
Start Page Number: 149
End Page Number: 163
Publication Date: Apr 2012
Journal: Mathematical Methods of Operations Research
Authors: ,
Keywords: programming: quadratic
Abstract:

For our introduced mixed‐integer quadratic stochastic program with fixed recourse matrices, random recourse costs, technology matrix and right‐hand sides, we study quantitative stability properties of its optimal value function and optimal solution set when the underlying probability distribution is perturbed with respect to an appropriate probability metric. To this end, we first establish various Lipschitz continuity results about the value function and optimal solutions of mixed‐integer parametric quadratic programs with parameters in the linear part of the objective function and in the right‐hand sides of linear constraints. The obtained results extend earlier results about quantitative stability properties of stochastic integer programming and stability results for mixed‐integer parametric quadratic programs.

Reviews

Required fields are marked *. Your email address will not be published.