integer hull – Optimization Online

Small Chvatal Rank

Published: 2007/07/20

Tristram Bogart
Rekha R. Thomas

Cutting Plane Approaches, Polyhedra cutting planes, integer hull, polyhedron, polytope

We introduce a new measure of complexity of integer hulls of rational polyhedra called the small Chvatal rank (SCR). The SCR of an integer matrix A is the number of rounds of a Hilbert basis procedure needed to generate all normals of a sufficient set of inequalities to cut out the integer hulls of all … Read more