POSITIVE SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING

DOI10.1142/S0217595904000059MaRDI QIDQ4650618zbMATH OpenFDO

Authors Chan-Kyoo Park, Woo-je Kim, Soondal Park, Sangwook Lee

Publication date 18 February 2005

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

Full work available at URL https://doi.org/10.1142/S0217595904000059

zbMATH Keywords

linear programmingoptimal basisoptimal partitionpositive sensitivity analysissensitivity analysis

Mathematics Subject Classification ID

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

Recommendations

• Sensitivity analysis in linear programming: Just be careful!
• Approaches to sensitivity analysis in linear programming
• The use of the optimal partition in a linear programming solution for postoptimal analysis
• Sensitivity analysis for linear programming with bounded variable and single parameter
• An interior-point approach to sensitivity analysis in degenerate linear programs

Cites work

• A geometric view of parametric linear programming
• An \(\varepsilon\)-sensitivity analysis in the primal-dual interior point method
• Finding an interior point in the optimal face of linear programs
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3634009 (Why is no real title available?)
• Recovering an optimal LP basis from an interior point solution
• Sensitivity analysis in linear programming: Just be careful!
• Simultaneous Primal-Dual Right-Hand-Side Sensitivity Analysis from a Strictly Complementary Solution of a Linear Program

Cited in

(12)

• Sensitivity analysis in linear programming: Just be careful!
• Construction of the largest sensitivity region for general linear programs
• Strictly sensitivity analysis for linear programming problems with upper bounds
• SENSITIVITY ANALYSIS OF OBJECTIVE FUNCTION COEFFICIENTS OF THE ASSIGNMENT PROBLEM
• The sensitivity analysis of linear programming based on the improved basic line algorithm
• scientific article; zbMATH DE number 1163807 (Why is no real title available?)
• Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming
• Robust sensitivity analysis of the optimal value of linear programming
• Simultaneous Primal-Dual Right-Hand-Side Sensitivity Analysis from a Strictly Complementary Solution of a Linear Program
• 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

This page was built for publication: POSITIVE SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4650618)