The Efficiency of the Simplex Method: A Survey
From MaRDI portal
Publication:3753810
Recommendations
Cited in
(34)- A friendly smoothed analysis of the simplex method
- On the efficiency of algorithms of analysis
- A comprehensive simplex-like algorithm for network optimization and perturbation analysis
- Scaling and universality of the complexity of analog computation
- A computational study of redundancy in randomly generated polytopes
- scientific article; zbMATH DE number 653033 (Why is no real title available?)
- Deciding probabilistic automata weak bisimulation: theory and practice
- Optimization for exaust emission problems by the simplex method
- Experiments with external pivoting
- Upper and lower bounds on the smoothed complexity of the simplex method
- A barrier method for dynamic Leontief-type linear programs
- On the variance of the number of pivot steps required by the simplex algorithm
- An overview on the simplex algorithm
- Computational aspects of linear programming simplex method
- Random matrix theory for the analysis of the performance of an analog computer: a scaling theory
- The simplex method as a global optimizer: A \(C\)-programming perspective
- A note on the distribution of the number of simplex iterations to optimality
- Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial
- scientific article; zbMATH DE number 3987052 (Why is no real title available?)
- A Comparison of the Original and Revised Simplex Methods
- A universal scaling theory for complexity of analog computation
- Reformulation of the linear program for completely ergodic MDPs with average cost criteria
- Mathematical decision-making with linear and convex programming
- Analysis of stochastic problem decomposition algorithms in computational grids
- An analysis of an available set of linear programming test problems
- Ein effektives simplexverfahren mit teiltableauwahl
- Estimating the probability that a given vector is in the convex hull of a random sample
- Algebraic languages for mathematical programming
- Probabilistic analysis of a differential equation for linear programming
- Globally determining a minimum-area rectangle enclosing the projection of a higher-dimensional set
- Computational efficiency of the simplex embedding method in convex nondifferentiable optimization
- A characterization theorem and an algorithm for a convex hull problem
- Complexity of the gravitational method for linear programming
- Improving the efficiency of the simplex algorithm based on a geometric explanation of phase 1
This page was built for publication: The Efficiency of the Simplex Method: A Survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3753810)
