On Chubanov's method for Linear Programming

Details On Chubanov's method for Linear Programming On Chubanov's method for Linear Programming

2012-04-10

arxiv.org/abs/1204.2031v1

Mathematics

Optimization and Control

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On Chubanov's method for Linear Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Chubanov's method for Linear Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Chubanov's method for Linear Programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-644157