POSITIVE SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING

DOI10.1142/S0217595904000059zbMath1059.90103MaRDI QIDQ4650618

Chan-Kyoo Park, Soondal Park, Woo-je Kim, Sang Wook Lee

Publication date: 18 February 2005

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

linear programmingsensitivity analysisoptimal partitionoptimal basispositive sensitivity analysis

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)

Related Items

ON THE PROPERTIES OF ∊-SENSITIVITY ANALYSIS FOR LINEAR PROGRAMMING, Determining type II sensitivity ranges of the fractional assignment problem, A labeling algorithm for the sensitivity ranges of the assignment problem, SENSITIVITY ANALYSIS OF OBJECTIVE FUNCTION COEFFICIENTS OF THE ASSIGNMENT PROBLEM

Cites Work

• Unnamed Item
• Unnamed Item
• A geometric view of parametric linear programming
• Sensitivity analysis in linear programming: Just be careful!
• Finding an interior point in the optimal face of linear programs
• Recovering an optimal LP basis from an interior point solution
• An \(\varepsilon\)-sensitivity analysis in the primal-dual interior point method
• Simultaneous Primal-Dual Right-Hand-Side Sensitivity Analysis from a Strictly Complementary Solution of a Linear Program