Theory of linear and integer programming
Theory of linear and integer programming
Chva´tal closures for mixed integer programming problems
Mathematical Programming: Series A and B
Lectures on modern convex optimization: analysis, algorithms, and engineering applications
Lectures on modern convex optimization: analysis, algorithms, and engineering applications
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
INFORMS Journal on Computing
Cutting planes in integer and mixed integer programming
Discrete Applied Mathematics
Inequalities from Two Rows of a Simplex Tableau
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
On the facets of mixed integer programs with two integer variables and two constraints
Mathematical Programming: Series A and B
Minimal Valid Inequalities for Integer Constraints
Mathematics of Operations Research
On an Analysis of the Strength of Mixed-Integer Cutting Planes from Multiple Simplex Tableau Rows
SIAM Journal on Optimization
Minimal Inequalities for an Infinite Relaxation of Integer Programs
SIAM Journal on Discrete Mathematics
Constrained Infinite Group Relaxations of MIPs
SIAM Journal on Optimization
On lifting integer variables in minimal inequalities
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
On degenerate multi-row Gomory cuts
Operations Research Letters
Strengthening lattice-free cuts using non-negativity
Discrete Optimization
Hi-index | 0.00 |
Let $S\subseteq\mathbb{Z}^n$ satisfy the property that $\mathrm{conv}(S)\cap\mathbb{Z}^n=S$. Then a convex set $K$ is called an $S$-free convex set if $\mathrm{int}(K)\cap S=\emptyset$. A maximal $S$-free convex set is an $S$-free convex set that is not properly contained in any $S$-free convex set. We show that maximal $S$-free convex sets are polyhedra. This result generalizes a result of Basu et al. [SIAM J. Discrete Math., 24 (2010), pp. 158-168] for the case where $S$ is the set of integer points in a rational polyhedron and a result of Lovász [Mathematical Programming: Recent Developments and Applications, M. Iri and K. Tanabe, eds., Kluwer, Dordrecht, 1989, pp. 177-210] and Basu et al. [Math. Oper. Res., 35 (2010), pp. 704-720] for the case where $S$ is the set of integer points in some affine subspace of $\mathbb{R}^n$.