On Chubanov's method for Linear Programming
Skip to main content
eScholarship
Open Access Publications from the University of California

On Chubanov's method for Linear Programming

  • Author(s): Basu, Amitabh
  • De Loera, Jesus
  • Junod, Mark
  • et al.

Published Web Location

https://arxiv.org/pdf/1204.2031.pdf
No data is associated with this publication.
Abstract

We discuss the method recently proposed by S. Chubanov for the linear feasibility problem. We present new, concise proofs and interpretations of some of his results. We then show how our proofs can be used to find strongly polynomial time algorithms for special classes of linear feasibility problems. Under certain conditions, these results provide new proofs of classical results obtained by Tardos, and Vavasis and Ye.

Item not freely available? Link broken?
Report a problem accessing this item