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

From MaRDI portal
Revision as of 12:04, 29 June 2023 by Importer (talk | contribs) (‎Changed an Item)
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
    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
    0 references
    convex integer programming
    0 references
    convex hull
    0 references
    polyhedron
    0 references
    closedness
    0 references