An interior-point approach to sensitivity analysis in degenerate linear programs

DOI10.1137/S1052623400382455MaRDI QIDQ2784431zbMATH OpenOpenAlexFDO

Authors E. Alper Yildirim, Michael J. Todd

Publication date 23 April 2002

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1052623400382455

zbMATH Keywords

degeneracyinterior-point methodslinear programmingsensitivity analysis

Mathematics Subject Classification ID

Linear programming (90C05) Sensitivity, stability, parametric optimization (90C31) Interior-point methods (90C51)

Recommendations

• An Interior-Point Perspective on Sensitivity Analysis in Semidefinite Programming
• Sensitivity analysis in linear programming and semidefinite programming using interior-point methods
• A STUDY ON SENSITIVITY ANALYSIS FOR CONVEX QUADRATIC PROGRAMS
• scientific article; zbMATH DE number 1163805
• A general parametric analysis approach and its implication to sensitivity analysis in interior point methods

Cited in

(15)

• Partitioning multiple objective optimal solutions with applications in radiotherapy design
• Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
• Weakly redundant constraints and their impact on postoptimal analyses in LP
• Degeneracy in interior point methods for linear programming: A survey
• An \(\varepsilon\)-sensitivity analysis in the primal-dual interior point method
• A general parametric analysis approach and its implication to sensitivity analysis in interior point methods
• A STUDY ON SENSITIVITY ANALYSIS FOR CONVEX QUADRATIC PROGRAMS
• SENSITIVITY ANALYSIS OF OBJECTIVE FUNCTION COEFFICIENTS OF THE ASSIGNMENT PROBLEM
• scientific article; zbMATH DE number 1163805 (Why is no real title available?)
• POSITIVE SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING
• Matrix Sensitivity Analysis from an Interior Solution of a Linear Program
• ON THE PROPERTIES OF ∊-SENSITIVITY ANALYSIS FOR LINEAR PROGRAMMING
• An Interior-Point Perspective on Sensitivity Analysis in Semidefinite Programming
• Sensitivity analysis in linear programming and semidefinite programming using interior-point methods
• Interior point methods in the year 2025

This page was built for publication: An interior-point approach to sensitivity analysis in degenerate linear programs

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