Some properties of convex hulls of integer points contained in general convex sets (Q378131)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some properties of convex hulls of integer points contained in general convex sets |
scientific article |
Statements
Some properties of convex hulls of integer points contained in general convex sets (English)
0 references
11 November 2013
0 references
The paper investigates properties of a convex set \(K\) that lead to the set conv\((K\cap\mathbb{Z}^n)\) to be closed, and more specifically to be a polyhedron. The paper presents results on both of these topics. The main result concerning closedness is the following characterization: Let \(K \subset \mathbb{R}^n\) be a closed convex set not containing a line. Then conv\((K\cap\mathbb{Z}^n)\) is closed if and only if \(\{d \in \mathbb{R}^n: u +\lambda d \in \text{conv}(K\cap\mathbb{Z}^n)\, \forall \lambda \geq 0\}\) is identical for every \(u \in K \cap \mathbb{Z}^n.\) Further results concern the cases when the closed convex set \(K\) contains an integer point in its interior, \(K\) is a strictly closed convex set, and \(K\) is a pointed closed cone, as well as an extension, when the closed convex set \(K\) contains lines. The main result concerning polyhedrality also gives a necessary and sufficient condition for that property.
0 references
convex integer programming
0 references
convex hull
0 references
polyhedron
0 references
closedness
0 references
0 references