A simplified homogeneous and self-dual linear programming algorithm and its implementation (1996)

Cached

Download Links

by Xiaojie Xu , Pi-fang Hung , Yinyu Ye
Venue:Annals of Operations Research
Citations:56 - 5 self

Active Bibliography

70 Implementation of Interior Point Methods for Large Scale Linear Programming – Erling D. Andersen, Jacek Gondzio, Csaba Meszaros, Xiaojie Xu - 1996
15 Combining interior-point and pivoting algorithms for linear programming – Erling D. Andersen , Yinyu Ye - 1995
An Asymptotical O(...)-iteration Path-following Linear Programming Algorithm That Uses Wide Neighborhoods – Pi-Fang Hung , Yinyu Ye - 1994
15 A Computational View of Interior-Point Methods for Linear Programming – J. Gondzio, T. Terlaky - 1994
48 Multiple Centrality Corrections in a Primal-Dual Method for Linear Programming – Jacek Gondzio - 1995
1 Advances in Interior Point Methods for Large-Scale Linear Programming – Marco Colombo - 2007
Interior-Point Algorithms: 1994 . . . – Yinyu Ye - 1995
29 A Truncated Primal-Infeasible Dual-Feasible Network Interior Point Method – Portugal Resende, M. G. C. Resende - 1994
34 Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method – Jacek Gondzio - 1994
3 An infeasible-interior-point method for the P*-matrix LCP – Jun Ji, Florian A. Potra - 1994
18 Conic Convex Programming And Self-Dual Embedding – Z.-Q. Luo, J. F. Sturm, S. Zhang - 1998
IMPLEMENTATION OF THE NEW INTERIOR-POINT METHODS – Qirong Miao - 2002
18 An O(nL) infeasible-interior-point algorithm for LCP with quadratic convergence – Florian A. Potra - 1994
11 Probabilistic Analysis of an Infeasible-Interior-Point Algorithm for Linear Programming – Kurt M. Anstreicher, Jun Ji, Florian A. Potra, Yinyu Ye - 1998
3 On Interior-Point Warmstarts for Linear and Combinatorial Optimization – Alexander Engau, et al. - 2008
HOPDM (version 2.12) --- A fast LP solver based on a primal-dual interior point method – Jacek Gondzio Systems, Jacek Gondzio - 1995
3 A Short Survey on Ten Years Interior Point Methods – B. Jansen, C. Roos, T. Terlaky - 1995
3 An Infeasible-Interior-Point Potential-Reduction Algorithm for Linear Programming – Reha Tutuncu - 1999
39 A QMR-based interior-point algorithm for solving linear programs – Roland W. Freund, Florian Jarre - 1994