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...

Full description

Bibliographic Details
Main Authors: J.H. Nel, J.M. Hattingh
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