Matrix Sensitivity Analysis from an Interior Solution of a Linear Program

References

• Adler I., Monteiro R. D. C. A geometric view of parametric linear programming. Algorithmica (1992) 8:161–176Crossref, Google Scholar
• Gal T.Postoptimal Analyses, Parametric Programming, and Related Topics (1995) (Walter de Gruyter, Berlin, Germany) Google Scholar
• Gal T., Greenberg H. J.Advances in Sensitivity Analysis and Parametric Programming (1997) (Kluwer Academic Press, Boston, MA) Crossref, Google Scholar
• Goldman A. J., Tucker A. W., Kuhn H. W., Tucker A. W. Theory of linear programming. Linear Inequalities and Related Systems (1956) (Princeton University Press, Princeton, NJ) 53–97Google Scholar
• Greenberg H. J. An analysis of degeneracy. Naval Res. Logist. Quart. (1986) 33:635–655Crossref, Google Scholar
• Greenberg H. J. The use of the optimal partition in a linear programming solution for postoptimal analysis. Oper. Res. Lett. (1994) 15:179–185Crossref, Google Scholar
• Greenberg H. J. Rim sensitivity analysis from an interior solution. (1996) . Technical report CCM No. 86, Center for Computational Mathematics, Mathematics Department, University of Colorado at DenverGoogle Scholar
• Greenberg H. J.Mathematical Programming Glossary (1996–1998) . http://www-math.cudenver.edu/~hgreenbe/glossary/glossary.htmlGoogle Scholar
• Greenberg H. J., Gal T., Greenberg H. J. Linear programming 1: Basic principles. Advances in Sensitivity Analysis and Parametric Programming (1997) (Kluwer Academic Press, Boston, MA) . Chapter 3Crossref, Google Scholar
• Greenberg H. J., Holder A. G., Roos C., Terlaky T. On the dimension of the set of rim perturbations for optimal partition invariance. (1994) . Technical report CCM no. 94, Center for Computational Mathematics, Mathematics Department, University of Colorado at Denver (to appear in SIAM J. Optim.)Google Scholar
• Jansen B., Roos C., Terlaky T. An interior point approach to postoptimal and parametric analysis in linear programming. (1992) . Technical report no. 92–21, Faculty of Technical Mathematics and Informatics/Computer Science, Delft University of Technology, Delft, The NetherlandsGoogle Scholar
• Mills H. D., Kuhn H. W., Tucker A. W. Marginal values of matrix games and linear programs. linear inequalities and related systems (1956) (Princeton University Press, Princeton, NJ) 183–193Google Scholar
• Monteiro R. D. C., Mehrotra S. A general parametric analysis approach and its implication to sensitivity analysis in interior point methods. Math. Programming (1996) 47:65–82Crossref, Google Scholar
• Ravi N., Wendell R. E. The tolerance approach to sensitivity analysis of matrix coefficients in linear programming: General perturbations. J. Oper. Soc. (1985) 36:943–950Crossref, Google Scholar
• Ravi N., Wendell R. E. The tolerance approach to sensitivity analysis of matrix coefficients in linear programming. Management Sci. (1989) 35:1106–1119Link, Google Scholar
• Roos C., Terlaky T., Vial J.-Ph.Theory and Algorithms for Linear Optimization: An Interior Point Approach (1997) (John Wiley & Sons, New York) Google Scholar
• Williams A. C. Marginal values in linear programming. SIAM J. Optim. (1963) 11:82–94Google Scholar
• Wright S. J.Primal-Dual Interior-Point Methods (1997) (SIAM, Philadelphia, PA) Crossref, Google Scholar