Login / Signup
Beyond Hirsch Conjecture: walks on random polytopes and smoothed complexity of the simplex method
Roman Vershynin
Published in:
CoRR (2006)
Keyphrases
</>
simplex method
linear programming
linear program
linear fractional
convergence rate
interior point algorithm
primal dual
linear programming problems
column generation
computational complexity
dynamic programming
lattice points