A combinatorial certifying algorithm for linear feasibility in UTVPI constraints (Q527418)

From MaRDI portal





scientific article; zbMATH DE number 6714288
Language Label Description Also known as
English
A combinatorial certifying algorithm for linear feasibility in UTVPI constraints
scientific article; zbMATH DE number 6714288

    Statements

    A combinatorial certifying algorithm for linear feasibility in UTVPI constraints (English)
    0 references
    0 references
    11 May 2017
    0 references
    UTVPI constraints
    0 references
    linear feasibility
    0 references
    theorem of the alternative
    0 references
    relaxation
    0 references
    half-integral solutions
    0 references
    0 references
    0 references

    Identifiers