A randomized polynomial-time simplex algorithm for linear programming
From MaRDI portal
Recommendations
- A randomized algorithm for fixed-dimensional linear programming
- Randomized combinatorial algorithms for linear programming when the dimension is moderately high
- On optimality of a polynomial algorithm for random linear multidimensional assignment problem
- scientific article; zbMATH DE number 1003270
- Randomized rounding for the largest simplex problem
- A new polynomial-time algorithm for linear programming
- scientific article; zbMATH DE number 4121753
- Linear programming — Randomization and abstract frameworks
- A fast simplex algorithm for linear programming
- Towards a Genuinely Polynomial Algorithm for Linear Programming
Cited in
(30)- Projective re-normalization for improving the behavior of a homogeneous conic linear system
- Linear programming, the simplex algorithm and simple polytopes
- A double-pivot simplex algorithm and its upper bounds of the iteration numbers
- Guaranteed methods based on constrained zonotopes for set-valued state estimation of nonlinear discrete-time systems
- A space decomposition-based deterministic algorithm for solving linear optimization problems
- Moser's shadow problem
- A characterization theorem and an algorithm for a convex hull problem
- Bayesian knowledge base tuning
- Geometric random edge
- Set-valued state estimation of nonlinear discrete-time systems with nonlinear invariants based on constrained zonotopes
- Random walks on polytopes and an affine interior point method for linear programming
- Solving totally unimodular LPs with the shadow vertex algorithm
- scientific article; zbMATH DE number 1003270 (Why is no real title available?)
- From Parity and Payoff Games to Linear Programming
- scientific article; zbMATH DE number 4216294 (Why is no real title available?)
- scientific article; zbMATH DE number 1487878 (Why is no real title available?)
- Linear programming — Randomization and abstract frameworks
- Randomized MWU for positive LPs
- A simple randomised algorithm for convex optimisation
- A friendly smoothed analysis of the simplex method
- Random walks on polytopes and an affine interior point method for linear programming
- scientific article; zbMATH DE number 2196286 (Why is no real title available?)
- A simple polynomial-time rescaling algorithm for solving linear programs
- An exponential lower bound for Zadeh's pivot rule
- The worst-case running time of the random simplex algorithm is exponential in the height
- Exponential lower bounds for many pivot rules for the simplex method
- Interior point methods are not worse than simplex
- Upper and lower bounds on the smoothed complexity of the simplex method
- A unified worst case for classical simplex and policy iteration pivot rules
- George Dantzig's impact on the theory of computation
This page was built for publication: A randomized polynomial-time simplex algorithm for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931369)
