3 research outputs found

    Integer-empty polytopes in the 0/1-cube with maximal Gomory–Chvátal rank

    Get PDF
    We provide a complete characterization of all polytopes P ⊆ [0, 1] n with empty integer hull whose Gomory-Chvátal rank is n (and, therefore, maximal). In particular, we show that the first Gomory-Chvátal closure of all these polytopes is identical
    corecore