Polynomial algorithms for a class of linear programs (Q4749597)

From MaRDI portal
scientific article; zbMATH DE number 3805270
Language Label Description Also known as
English
Polynomial algorithms for a class of linear programs
scientific article; zbMATH DE number 3805270

    Statements

    Polynomial algorithms for a class of linear programs (English)
    0 references
    1981
    0 references
    total unimodularity
    0 references
    six algorithms
    0 references
    approximate solution
    0 references
    projection scheme
    0 references
    scaling scheme
    0 references
    polynomial algorithm
    0 references
    totally unimodular matrix
    0 references

    Identifiers

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