Article ID: | iaor20001125 |
Country: | Netherlands |
Volume: | 82 |
Issue: | 3 |
Start Page Number: | 339 |
End Page Number: | 355 |
Publication Date: | Aug 1998 |
Journal: | Mathematical Programming |
Authors: | Megiddo Nimrod, Mizuno Shinji, Tsuchiya Takashi |
Keywords: | programming: convex |
The layered-step interior-point algorithm was introduced by Vavasis and Ye. The algorithm accelerates the path following interior-point algorithm and its arithmetic complexity depends only on the coefficient matrix