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...
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Article |
| Publié: |
2018
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/1810.04517 http://arxiv.org/abs/1810.04517 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|