Abstract
Adler and Monteiro (1992) developed a parametric analysis approach that is naturally related to the geometry of the linear program. This approach is based on the availability of primal and dual optimal solutions satisfying strong complementarity. In this paper, we develop an alternative geometric approach for parametric analysis which does not require the strong complementarity condition. This parametric analysis approach is used to develop range and marginal analysis techniques which are suitable for interior point methods. Two approaches are developed, namely the LU factorization approach and the affine scaling approach.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 65-82 |
| Number of pages | 18 |
| Journal | Mathematical Programming, Series B |
| Volume | 72 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 31 1996 |
Funding
?? Corresponding author. ’ Presented at the ORSA/TIMS, Nashville, TN, USA, May 1991. * Supported by the National Science Foundation (NSF) under Grant No. DDM-9109404 and Grant No. DMI-94%178. This work was done while the author was a faculty member of the Systems and Industrial Engineering Department at The University of Arizona. 3 Supported in part by the GTE Laboratories and the National Science Foundation (NSF) under Grant No. CCR-90 19469.
Keywords
- Interior point method
- Linear programming
- Marginal analysis
- Parametric analysis
- Post-optimality
- Range analysis
- Sensitivity analysis
ASJC Scopus subject areas
- Software
- General Mathematics