ε-sensitivity analysis in the primal-dual interior point method

European Journal of Operational Research

Volumn 116, Issue 3, 1999, Pages 629-639

  Kim, Woo Je ^a   Park, Chan Kyoo ^b   Park, Soondal ^b  

^a Daejin University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; SENSITIVITY ANALYSIS;

PRIMAL-DUAL INTERIOR POINT METHOD; SIMPLEX ALGORITHM;

OPERATIONS RESEARCH;

EID: 0032680075     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00117-9     Document Type: Article

References (10)

1. S.C. Fang, S. Puthenpura, Linear Optimization and Extensions: Theory and Algorithms, Prentice-Hall, Englewood Cliffs, NJ, 1993.
2. Park, Soondal, Linear Programming, Minyoungsa, Seoul, 1993.
3. I. Adler, D.D.C. Monteiro, A geometric view of parametric linear programming, Algorithmica 5 (1992) 161-176.
4. B.H. Yang, Park, Soondal, Sensitivity analysis on the cost coefficients for the Karmarkar's algorithm in linear programming, Proceedings of the APORS 94, Hukuoka, Japan, 1994.
5. B. Jansen, C. Roos, T. Terlaky, An interior point approach to postoptimal and parametric analysis in linear programming, Technical Report 92-21, Technical Mathematics and Computer Science, Delft University of Technology, The Netherlands, 1992.
6. H.J. Greenberg, Rim Sensitivity Analysis from an Interior Solution, Unpublished Report, University of Colorado, Denver, CO, 1996.
7. R.D. Monterio, I. Adler, Interior path following primal-dual algorithms. Part 1: Linear programming, Mathematical Programming 44 (1989) 27-41.
8. C.C. Gonzaga, Path-following methods for linear programming, SIAM Review 34 (1992) 167-224.
9. R.A. Tapia, Y. Zhang, An optimal-basis identification technique for interior-point linear programming algorithms, Linear Algebra and its Applications 152 (1991) 343-363.
10. S. Mizuno, M. Todd, Y. Ye, On adaptive-step primal-dual interior point algorithms for linear programming, Mathematics of Operations Research 18 (1993) 964-981.