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
Type  article
Stage   submitted
Date   2014-03-12
Version   v2
Language   en ?
arXiv  1211.0388v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: b22456c7-7e5c-4a6e-a854-c8aeb0409f93
API URL: JSON