Cutting planes cannot approximate some integer programs (Q453048)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cutting planes cannot approximate some integer programs
scientific article

    Statements

    Cutting planes cannot approximate some integer programs (English)
    0 references
    0 references
    0 references
    18 September 2012
    0 references
    0 references
    cutting planes
    0 references
    monotone circuits
    0 references
    interpolation
    0 references
    clique problem
    0 references
    0 references