An Interior-Point Approach to Sensitivity Analysis in Degenerate Linear Programs

DOI10.1137/S1052623400382455zbMath1008.90064OpenAlexW2084520954MaRDI QIDQ2784431

Michael J. Todd, E. Alper Yıldırım

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

linear programmingsensitivity analysisinterior-point methodsdegeneracy

Mathematics Subject Classification ID

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

Related Items (5)

ON THE PROPERTIES OF ∊-SENSITIVITY ANALYSIS FOR LINEAR PROGRAMMING ⋮ 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 ⋮ A STUDY ON SENSITIVITY ANALYSIS FOR CONVEX QUADRATIC PROGRAMS ⋮ SENSITIVITY ANALYSIS OF OBJECTIVE FUNCTION COEFFICIENTS OF THE ASSIGNMENT PROBLEM

This page was built for publication: An Interior-Point Approach to Sensitivity Analysis in Degenerate Linear Programs