Simultaneous Primal-Dual Right-Hand-Side Sensitivity Analysis from a Strictly Complementary Solution of a Linear Program
Author:
- Harvey J. GreenbergHGHarvey J. Greenberg
- 1 January 2000
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 10 (2) , 427-442
Abstract
This paper establishes theorems about the simultaneous variation of right-hand sides and cost coefficients in a linear program from a strictly complementary solution. Some results are extensions of those that have been proven for varying the right-hand side of the primal or the dual, but not both; other results are new. In addition, changes in the optimal partition and what that means in economic terms are related to the basis-driven approach, notably to the theory of compatibility. In addition to new theorems about this relation, the transition graph is extended to provide another visualization of the underlying economics.Keywords
This publication has 10 references indexed in Scilit:
- On the Dimension of the Set of Rim Perturbations for Optimal Partition InvarianceSIAM Journal on Optimization, 1998
- Linear Programming 1: Basic Principles1997
- Primal-Dual Interior-Point Methods1997
- The use of the optimal partition in a linear programming solution for postoptimal analysisOperations Research Letters, 1994
- A geometric view of parametric linear programmingAlgorithmica, 1992
- Interior point approach to linear programming: theory, algorithms & parametric analysis1992
- An analysis of degeneracyNaval Research Logistics Quarterly, 1986
- Marginal Values in Linear ProgrammingJournal of the Society for Industrial and Applied Mathematics, 1963
- 4. Theory of Linear Programming1957
- 8. Marginal Values of Matrix Games and Linear Programs1957