Randomized simplex algorithms on Klee-Minty cubes
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableThis publication has 11 references indexed in Scilit:
- Geometry of the Gass-Saaty parametric cost LP algorithmDiscrete & Computational Geometry, 1990
- A Las Vegas algorithm for linear programming when the dimension is smallPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- The d-Step Conjecture and Its RelativesMathematics of Operations Research, 1987
- The Efficiency of the Simplex Method: A SurveyManagement Science, 1987
- The Simplex MethodPublished by Springer Nature ,1987
- New Finite Pivoting Rules for the Simplex MethodMathematics of Operations Research, 1977
- Shellable Decompositions of Cells and Spheres.MATHEMATICA SCANDINAVICA, 1971
- The maximum numbers of faces of a convex polytopeMathematika, 1970
- Paths on PolytopesProceedings of the London Mathematical Society, 1970
- Paths on polyhedra. IIPacific Journal of Mathematics, 1966