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
    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
    0 references
    0 references
    0 references
    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
    0 references
    0 references