Title: A Simple Variant of the Mizuno--Todd--Ye Predictor-Corrector Algorithm and Its Objective-Function-Free Complexity
Abstract: In this paper, we propose a simple variant of the Mizuno--Todd--Ye predictor-corrector algorithm for linear programming. Our variant employs a simple and a natural scaling-invariant search direction aiming at finite-termination, and, even if finite-termination fails, the same direction is occasionally used instead of the ordinary predictor step. Our algorithm is scaling-invariant, is easy to implement, and enjoys an objective-function-free polynomial-time complexity for a linear program with bounded feasible region.
Publication Year: 2013
Publication Date: 2013-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 6
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot