On the convergence of a predictor-corrector variant algorithm
R. Almeida; Teixeira, Alberto
TOP, 23(2) (2015), 401 - 418
A feasible predictor-corrector Linear Programming variant of Mehrotra’s algorithm, that was shown to have good performance on transportation and assignment problems, was developed by Bastos and Paixão. We prove the theoretical efficiency of this algorithm by showing its polynomial complexity and its superlinear convergence.