On the complexity of recognizing integrality and total dual integrality of the \(\{0,1/2\}\)-closure (Q2670463)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of recognizing integrality and total dual integrality of the \(\{0,1/2\}\)-closure
scientific article

    Statements

    On the complexity of recognizing integrality and total dual integrality of the \(\{0,1/2\}\)-closure (English)
    0 references
    0 references
    0 references
    11 March 2022
    0 references
    \(\{0, 1 / 2 \}\)-cuts
    0 references
    Gomory-chvátal cuts
    0 references
    integrality
    0 references
    total dual integrality
    0 references
    computational complexity
    0 references

    Identifiers