An application of the Hermite normal form in integer programming (Q757241)

From MaRDI portal
Revision as of 01:00, 16 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q541992)
scientific article
Language Label Description Also known as
English
An application of the Hermite normal form in integer programming
scientific article

    Statements

    An application of the Hermite normal form in integer programming (English)
    0 references
    0 references
    0 references
    1990
    0 references
    A new cutting plane algorithm for solving linear integer programs is presented. The cuts are derived by using the Hermite normal form for the rows corresponding to the nonbasic variables of the continuous solution. A proof for the convergence is given.
    0 references
    cutting plane
    0 references
    linear integer programs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references