Is linear program equivalent to a quadratic size homogeneous linear feasibility ?
Résumé
This paper claim to prove that if one is able to solve homogeneous linear feasibility, then, it can solve linear program by transforming the linear program into a quadratic size homogeneous linear feasibility problem.
This statement is probably false, as, it would be a very important result. It would be an even more important result, as, Chubanov recently found a very interesting algorithm to solve homogeneous linear feasibility.
Hence, it would be interesting for the community to check this result.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...