BibTeX
CSL-JSON
MLA
Harvard
Reverse Chvátal-Gomory rank
release_eqgxsnnhwfherou2p3y45btdoe
by
Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza, and
Roland Grappe
Released
as a article
.
2014
Abstract
We introduce the reverse Chv\'atal-Gomory rank r*(P) of an integral
polyhedron P, defined as the supremum of the Chv\'atal-Gomory ranks of all
rational polyhedra whose integer hull is P. A well-known example in dimension
two shows that there exist integral polytopes P with r*(P) equal to infinity.
We provide a geometric characterization of polyhedra with this property in
general dimension, and investigate upper bounds on r*(P) when this value is
finite.
In text/plain
format
Archived Files and Locations
application/pdf 225.4 kB
file_ukap5kpxp5g3nlkltaliy4guoa
|
arxiv.org (repository) web.archive.org (webarchive) |
Read Archived PDF
Preserved and Accessible
arXiv
1211.0388v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
access all versions, variants, and formats of this works (eg, pre-prints)
Cite This
Lookup Links