Computing convex hulls and counting integer points with \texttt{polymake} (Q2398105)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computing convex hulls and counting integer points with \texttt{polymake}
scientific article

    Statements

    Computing convex hulls and counting integer points with \texttt{polymake} (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 August 2017
    0 references
    This paper presents the state of the art of computing integer hulls and their facets as well as counting lattice points in convex polytopes, by making use of the polymake system that allows exploring and testing different algorithmical methods and implementations from the literature. These observations are summarized in ten ``rules of thumb''. After the introduction, the reader is familiarized with the polymake system (which provides a common interface for employing and comparing various algorithms and is available from polymake.org). Then, in the third section, various convex hull algorithms and their implementations are implemented and investigated in the polymake system, while Section 4 is devoted to enumerating lattice points in polytopes. Two appendices on the experimental setup and on the computational details close the paper.
    0 references
    0 references
    convex hull computation
    0 references
    lattice point enumeration
    0 references
    facets of integer hulls
    0 references
    polymake
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references