On the solution of highly degenerate linear programmes (Q1106719)

From MaRDI portal





scientific article; zbMATH DE number 4062813
Language Label Description Also known as
English
On the solution of highly degenerate linear programmes
scientific article; zbMATH DE number 4062813

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references