Practical finite pivoting rules for the simplex method
From MaRDI portal
Publication:751498
DOI10.1007/BF01721801zbMath0714.90063OpenAlexW2078552136MaRDI QIDQ751498
Publication date: 1990
Published in: OR Spektrum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01721801
Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
A phase-1 approach for the generalized simplex algorithm, Markov decision processes for infinite horizon problems solved with the cosine simplex method, A simplex-like method with bisection for linear programming1, Three nearly scaling-invariant versions of an exterior point algorithm for linear programming, Progress in the dual simplex method for large scale LP problems: Practical dual phase 1 algorithms, A dual projective simplex method for linear programming, A note on ``An improved initial basis for the simplex algorithm, A Variant of the Dual Pivoting Rule in Linear Programming, Constraint optimal selection techniques (COSTs) for nonnegative linear programming problems, Artificial-free simplex algorithm based on the non-acute constraint relaxation, A projective simplex algorithm using LU decomposition, A largest-distance pivot rule for the simplex algorithm, Efficient nested pricing in the simplex algorithm, A basis-deficiency-allowing primal phase-I algorithm using the most-obtuse-angle column rule, A primal deficient-basis simplex algorithm for linear programming, Dual–primal algorithm for linear optimization, On simplex method with most-obtuse-angle rule and cosine rule, Systematic construction of examples for cycling in the simplex method, A variant of the dual face algorithm using Gauss-Jordan elimination for linear programming, A basis-defiency-allowing variation of the simplex method for linear programming, The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study, A note on two direct methods in linear programming, An affine-scaling pivot algorithm for linear programming, Selected bibliography on degeneracy, Degeneracy graphs: Theory and applications. An updated survey, Pivot rules for linear programming: A survey on recent theoretical developments
Cites Work
- Unnamed Item
- Unnamed Item
- On the choice of the pivot columns of the simplex-method: Gradient criteria
- Worst case behavior of the steepest edge simplex method
- A class of linear programming problems requiring a large number of iterations
- The simplex algorithm with the pivot rule of maximizing criterion improvement
- A practicable steepest-edge simplex algorithm
- New Finite Pivoting Rules for the Simplex Method
- A Technique for Resolving Degeneracy in Linear Programming
- Optimality and Degeneracy in Linear Programming