On the solution of highly degenerate linear programmes (Q1106719)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the solution of highly degenerate linear programmes |
scientific article |
Statements
On the solution of highly degenerate linear programmes (English)
0 references
1988
0 references
The authors modify the revised simplex method to incorporate Wolfe's method for resolving degeneracy. To illustrate the effectiveness of the method, the modified algorithm is applied to the solution of highly degenerate linear programmes arising from an aircrew scheduling problem.
0 references
revised simplex method
0 references
Wolfe's method
0 references
degeneracy
0 references
highly degenerate linear programmes
0 references
aircrew scheduling
0 references
0 references