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

  • Sebastian Pokutta
  • Andreas S. Schulz
    • Categories 0-1 Programming, Cutting Plane Approaches, Polyhedra Short URL: https://optimization-online.org/?p=11375

    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.

    Article

    Download

    View PDF