The elementary closure $P'$ of a polyhedron $P$ is the intersection of $P$ with all its Gomory-Chvátal cutting planes. $P'$ is a rational polyhedron provided that $P$ is rational. The known bounds for the number of inequalities defining $P'$ are exponential, even in fixed dimension. We show that the number of inequalities needed to describe the elementary closure of a rational polyhedron is polynomially bounded in fixed dimension. If $P$ is a simplicial cone, we construct a polytope $Q$, whose integral elements correspond to cutting planes of $P$. The vertices of the integer hull $Q_I$ include the facets of $P'$. A polynomial upper bound on their number can be obtained by applying a result of Cook et al. Finally, we present a polynomial alg...
This paper gives an introduction to a recently established link between the geometry of numbers and ...
We study a mixed integer linear program with m integer variables and k non-negative continu...
The cutting plane approach to finding minimum-cost perfect matchings has been discussed by several a...
The elementary closure $P'$ of a polyhedron $P$ is the intersection of $P$ with all its Gomory-Chvát...
Numéro du rapport MPI-I-1999-2-008. Rapport interne.The elementary closure $P'$ of a polyhedron $P$ ...
The elementary closure P'; of a polyhedrom P is the intersection of P with all its Gomory-Chvátal cu...
We provide a polynomial time cutting plane algorithm based on split cuts to solve integer programs i...
AbstractGomory's cutting-plane technique can be viewed as a recursive procedure for proving the vali...
AbstractLet S be a set of linear inequalities that determine a bounded polyhedron P. The closure of ...
A systematic way for tightening an IP formulation is by employing classes of linear inequalities tha...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Resea...
We consider the following problem: Given a rational matrix $A \in \mathbb{Q}^{m \times n}$ and a rat...
Recently, cutting planes derived from maximal lattice-free convex sets have been stud-ied intensivel...
Let $${P \subseteq {\mathbb R}^{m+n}}$$ be a rational polyhedron, and let P I be the convex hull of ...
AbstractThis paper is a survey, with new results, of the algebraic approach to cutting-planes. The n...
This paper gives an introduction to a recently established link between the geometry of numbers and ...
We study a mixed integer linear program with m integer variables and k non-negative continu...
The cutting plane approach to finding minimum-cost perfect matchings has been discussed by several a...
The elementary closure $P'$ of a polyhedron $P$ is the intersection of $P$ with all its Gomory-Chvát...
Numéro du rapport MPI-I-1999-2-008. Rapport interne.The elementary closure $P'$ of a polyhedron $P$ ...
The elementary closure P'; of a polyhedrom P is the intersection of P with all its Gomory-Chvátal cu...
We provide a polynomial time cutting plane algorithm based on split cuts to solve integer programs i...
AbstractGomory's cutting-plane technique can be viewed as a recursive procedure for proving the vali...
AbstractLet S be a set of linear inequalities that determine a bounded polyhedron P. The closure of ...
A systematic way for tightening an IP formulation is by employing classes of linear inequalities tha...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Resea...
We consider the following problem: Given a rational matrix $A \in \mathbb{Q}^{m \times n}$ and a rat...
Recently, cutting planes derived from maximal lattice-free convex sets have been stud-ied intensivel...
Let $${P \subseteq {\mathbb R}^{m+n}}$$ be a rational polyhedron, and let P I be the convex hull of ...
AbstractThis paper is a survey, with new results, of the algebraic approach to cutting-planes. The n...
This paper gives an introduction to a recently established link between the geometry of numbers and ...
We study a mixed integer linear program with m integer variables and k non-negative continu...
The cutting plane approach to finding minimum-cost perfect matchings has been discussed by several a...