Mod-2 Cuts Generation Yields the Convex Hull of Bounded Integer Feasible Sets.
Claudio GentilePaolo VenturaRobert WeismantelPublished in: SIAM J. Discret. Math. (2006)
Keyphrases
- convex hull
- totally unimodular
- feasible solution
- convex sets
- integer points
- mixed integer
- extreme points
- feasible set
- cover inequalities
- point sets
- convex polyhedra
- simple polygon
- reference point
- convex concave
- linear inequalities
- computational geometry
- data points
- valid inequalities
- computer vision
- finite number
- upper bound
- optimal solution
- decision trees