Utilize este identificador para referenciar este registo: http://hdl.handle.net/10348/6852
Título: On the convergence of a predictor-corrector variant algorithm
Autor: Almeida, Regina
Teixeira, Ana Paula
Palavras-chave: Linear Programming
Predictor-corrector algorithm
Interior-point methods
Mehrotra-type algorithm
Polynomial complexity
Superlinear convergence
Data: Jul-2015
Editora: Springer Berlin Heidelberg
Resumo: 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 Paixao. We prove the theoretical efficiency of this algorithm by showing its polynomial complexity and its superlinear convergence.
Revisão por Pares: yes
URI: http://hdl.handle.net/10348/6852
ISSN: Almeida, R.; Teixeira, A.. 2015. On the convergence of a predictor-corrector variant algorithm, TOP 23, 2: 401 - 418.
Print 1134-5764
Online 1863-8279
metadata.dc.relation.publisherversion: http://link.springer.com/article/10.1007%2Fs11750-014-0346-8
Tipo de Documento: Artigo
Aparece nas colecções:DMAT - Artigo publicado em Revista Científica Indexada

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
On the convergence of a predictor-corrector variant algorithm.pdf
  Restricted Access
28,47 kBAdobe PDFVer/Abrir Request a copy


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex mendeley Endnote Logotipo do DeGóis Logotipo do Orcid 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.