Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143255 | Operations Research Letters | 2011 | 4 Pages |
Abstract
We provide a complete characterization of all polytopes P⊆[0,1]nP⊆[0,1]n with empty integer hulls, whose Gomory–Chvátal rank is nn (and, therefore, maximal). In particular, we show that the first Gomory–Chvátal closure of all these polytopes is identical.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sebastian Pokutta, Andreas S. Schulz,