Techniques that strive to combat the influence of degeneracy in linear programming problems
Degeneracy can cause enormous problems when solving large scale linear programming problems. This is not only because there is a possibility that the problem can cycle, but also because a large number of iterations can be executed that do not improve the objective. In this article a procedure which...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Operations Research Society of South Africa (ORSSA)
2003-12-01
|
Series: | ORiON |
Online Access: | http://orion.journals.ac.za/pub/article/view/463 |