A Fast Polynomial-time Primal-Dual Projection Algorithm for Linear Programming

Traditionally, there are several polynomial algorithms for linear programming including the ellipsoid method, the interior point method and other variants. Recently, Chubanov [Chubanov, 2015] proposed a projection and rescaling algorithm, which has become a potentially \emph{practical} class of poly...

Descripción completa

Detalles Bibliográficos

Autores principales:	Li, Zhize, Zhang, Wei, Roos, Kees
Formato:	Artículo
Publicado:	2018
Materias:	Optimization and Control Data Structures and Algorithms Numerical Analysis
Acceso en línea:	https://arxiv.org/abs/1810.04517 http://arxiv.org/abs/1810.04517
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!