A Method of Sensitivity Analysis for the Infeasible Interior Point Method When a Variable is Added |
Kim, Woo-Je
(Department of Industrial and Systems Engineering, Daejin University)
Park, Chan-kyoo (Department of IT Audit & Supervision, National Computerization Agency) Lim, Sungmook (Department of Industrial Engineering, Seoul National University) Park, Soondal (Department of Industrial Engineering, Seoul National University) Murty , Katta G. (Department of Industrial and Operations Engineering, University of Michigan) |
1 | Mehrotra, S. and Ye, Y. (1993), Finding an interior point in the optimal face of linear programs, Mathematical Programming, 62, 497-515 |
2 | Kim, W-J., Park, C-K., and Park, S. (1999), An -sensitivity analysis in the primal-dual interior point method," European Journal of Operational Research, 116, 629-639 |
3 | Yang, B. H. and Park, S. (1994), Sensitivity analysis on the cost coefficients for the Karmarkar's algorithm in linear programming, Proceedings of APORS 94, Hukuoka, Japan |
4 | Zhang, Y. (1994), On the convergence of a class of infeasible-interior-point methods for the horizontal linear complementarity problem, SIAM Journal on Optimization, 4, 208-227 |
5 | Andersen, E.D., Gondzio, J., Meszaros, C. and Xu, Xiaojie (1996), Implementation of interior point methods for large scale linear programming, Technical Report, Logilab, HEC Geneva, Section of Management Studies, University of Geneva. |
6 | Mehrotra, S. (1992), On the implementation of a primal-dual interior point method, SlAM Journal on Optimization, 2, 575-601 |
7 | Park, S., Kim, W-J., Seol, T., Seong, M. and Park, C (2000), LPABO: a program for interior point methods for linear programming, Asis-Pacific Journal of Operational Research, 17, 81-100 |
8 | Adler, I. and Monteiro, D.D.C. (1992), A geometric view of parametric linear programming, Algorithmica, 8, 161-176 |
9 | Park, S., Kim, W-J., Seol, T., Park, C., Seong, M. and Lim, S. (2001), Advanced Linear Programming, Kyowoosa, Seoul, Korea |
10 | Park, S. (1992), Linear Programming 3rd Ed., Minyoungsal, Seoul, Korea |
11 | Kojima, M., Megiddo, N. and Mizuno, S. (1993), A primal-dual infeasible-interior-point algorithm for linear programming, Mathematical Programming, 61, 261-280 |