Sciweavers

2 search results - page 1 / 1
» A Linear Bound On The Diameter Of The Transportation Polytop...
Sort
View
COMBINATORICA
2006
65views more  COMBINATORICA 2006»
13 years 4 months ago
A Linear Bound On The Diameter Of The Transportation Polytope
We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any m
Graham Brightwell, Jan van den Heuvel, Leen Stougi...
STOC
2006
ACM
83views Algorithms» more  STOC 2006»
14 years 5 months ago
A randomized polynomial-time simplex algorithm for linear programming
We present the first randomized polynomial-time simplex algorithm for linear programming. Like the other known polynomial-time algorithms for linear programming, its running time ...
Jonathan A. Kelner, Daniel A. Spielman