Two New Bounds for the Random‐Edge Simplex‐Algorithm

DOI10.1137/05062370XzbMath1144.90449arXivmath/0502025OpenAlexW2158781971MaRDI QIDQ5454270

Volker Kaibel, Bernd Gärtner

Publication date: 28 March 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0502025

zbMATH Keywords

cubepivot rulesimplex-algorithmRANDOM-EDGE

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items (3)

Geometric random edge ⋮ Monotone paths in geometric triangulations ⋮ Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes

This page was built for publication: Two New Bounds for the Random‐Edge Simplex‐Algorithm