Publications > Artigos em Revistas Internacionais

On the convergence of a predictor-corrector variant algorithm

R. Almeida; Teixeira, Alberto

TOP, 23(2) (2015), 401 - 418
http://dx.doi.org/10.1007/s11750-014-0346-8

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.