Concept
Integer matrix
Publications associées (6)
On The Convergence Of The Affine Hull Of The Chvatal-Gomory Closures
Given an integral polyhedron P subset of R-n and a rational polyhedron Q subset of R-n containing the same integer points as P, we investigate how many iterations of the Chvatal-Gomory closure operator have to be performed on Q to obtain a polyhedron conta ...
Siam Publications2013New Results in the Theory of Linear and Integer Programming
The polynomial Hirsch conjecture states that the vertex-edge diameter of a d-dimensional polyhedron with n facets is bounded by a polynomial in d and n. For the special case where the polyhedron is defined as the set of points satisfying a system Ax ≤ b of ...
EPFL2012