What is the worst case behavior of the simplex algorithm?
From MaRDI portal
Recommendations
Cited in
(23)- A new family of exponential LP problems
- Pivoting rules directing the simplex method through all feasible vertices of Klee-Minty examples
- Criss-cross methods: A fresh view on pivot algorithms
- The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling
- How good are interior point methods? Klee-Minty cubes tighten iteration-complexity bounds
- Systematic construction of examples for cycling in the simplex method
- Goldfarb's cube
- Affirmative action algorithms
- The Average number of pivot steps required by the Simplex-Method is polynomial
- scientific article; zbMATH DE number 1241836 (Why is no real title available?)
- The Random‐Facet simplex algorithm on combinatorial cubes
- Small degenerate simplices can be bad for simplex methods
- The Simplex Algorithm in Dimension Three
- An exponential lower bound for Cunningham's rule
- Exponential lower bounds for history-based simplex pivot rules on abstract cubes
- Pivot rules for circuit-augmentation algorithms in linear optimization
- Complexity of the gravitational method for linear programming
- Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes
- The Polyhedral Geometry of Pivot Rules and Monotone Paths
- On the number of degenerate simplex pivots
- On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes
- On the number of degenerate simplex pivots
- An exponential example for Terlaky's pivoting rule for the criss-cross simplex method
This page was built for publication: What is the worst case behavior of the simplex algorithm?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3622260)
