Some properties of convex hulls of integer points contained in general convex sets (Q378131)

From MaRDI portal





scientific article; zbMATH DE number 6225217
Language Label Description Also known as
default for all languages
No label defined
    English
    Some properties of convex hulls of integer points contained in general convex sets
    scientific article; zbMATH DE number 6225217

      Statements

      Some properties of convex hulls of integer points contained in general convex sets (English)
      0 references
      0 references
      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

      Identifiers