Robust Sensitivity Analysis for Linear Programming with Ellipsoidal Perturbation

Ruotian Gao,Wenxun Xing
DOI: https://doi.org/10.3934/jimo.2019041
2020-01-01
Journal of Industrial and Management Optimization
Abstract:Sensitivity analysis is applied to the robust linear programming problem in this paper. The coefficients of the linear program are assumed to be perturbed in three perturbation manners within ellipsoidal sets. Our robust sensitivity analysis is to calculate the maximal radii of the perturbation sets to keep some properties of the robust feasible set. Mathematical models are formulated for the robust sensitivity analysis problems and all models are either reformulated into linear programs or convex quadratic programs except for the bi-convex programs where more than one row of the constraint matrix is perturbed. For the bi-convex programs, we develop a binary search algorithm.
What problem does this paper attempt to address?