A Centered Projective Algorithm for Linear Programming
Published in Mathematics of Operations Research • Aug 1, 1990
NobleIDNI7P55W73R53S21
Authors:,
Michael J. Todd
Yinyu Ye
Abstract
We describe a projective algorithm for linear programming that shares features with Karmarkar's projective algorithm and its variants and with the path-following methods of Gonzaga, Kojima-Mizuno-Yoshise, Monteiro-Adler, Renegar, Vaidya and Ye. It operates in a primal-dual setting, stays close to th...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!