Article contents
Stationarity in the simplex method
Published online by Cambridge University Press: 09 April 2009
Abstract
Degeneracies occur with increasing frequency in some large scale linear programming problems, but with a simple change to the (revised) simplex method, resulting stationarity of the algorithm can be reduced. The method introduced here may also prevent cycling; neither the lexicographic refinement of Dantzig, Orden and Wolfe nor the perturbation technique of Charnes may be required to prevent cycling.
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1987
References
- 6
- Cited by