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

Zhize Li, Wei Zhang, Kees Roos

Traditionally, there are several polynomial algorithms for linear programming including the ellipsoid method, the interior point method and other variants. Recently, Chubanov [Chub…