The Simplex Algorithm in Dimension Three

DOI10.1137/S0097539703434978zbMath1121.65327arXivmath/0309351MaRDI QIDQ4651546

Volker Kaibel, Günter M. Ziegler, Rafael Mechtel, Micha Sharir

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

linear programmingworst-case behaviorlinearity coefficientpivot rulerandom edge

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items

A Mihalisin-Klee theorem for fans, Random Walks on Polytopes of Constant Corank, Monotone paths in geometric triangulations, Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes