Stability of the optimal basis of a linear program under uncertainty
暂无分享,去创建一个
We prove that the set of optimal basic variables of a linear program remains stable under mutually independent variations of all data within prescribed tolerances if and only if it is stable for a finite subset of explicitly described linear programs from this family. The cardinality of this subset is exponential in the number of constraints.
[1] Katta G. Murty,et al. Linear and combinatorial programming , 1976 .
[2] F. Nožička. Theorie der linearen parametrischen Optimierung , 1974 .
[3] J. Rohn. An existence theorem for systems of linear equations , 1991 .
[4] J. G. Evans,et al. Post Optimal Analyses, Parametric Programming and Related Topics , 1981 .
[5] J. Rohn. Systems of linear interval equations , 1989 .