| Autor: |
J.H. Nel, J.M. Hattingh |
| Jazyk: |
angličtina |
| Rok vydání: |
2003 |
| Předmět: |
|
| Zdroj: |
ORiON, Vol 8, Iss 2 (2003) |
| Druh dokumentu: |
article |
| ISSN: |
2224-0004 |
| DOI: |
10.5784/8-2-463 |
| Popis: |
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 utilises derived reduced costs is discussed. The derived reduced cost of a non- basic variable is defined in such a way that it makes the introduction to the non-basic variable into the basis unattractive if such a decision fails to improve the objective. The procedure deliberately strives to combat degeneracy using derived reduced costs, but it also utilises the advantageous properties of the classical gradient methods. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
