Computing convex hulls and counting integer points with polymake
- The main purpose of this paper is to report on the state of the art of computing integer hulls and their facets as well as counting lattice points in convex polytopes. Using the polymake system we explore various algorithms and implementations. Our experience in this area is summarized in ten “rules of thumb”.
| Author: | Benjamin Assarf, Ewgenij Gawrilow, Katrin Herr, Michael Joswig, Benjamin Lorenz, Andreas Paffenholz, Thomas Rehn |
|---|---|
| DOI: | https://doi.org/10.1007/s12532-016-0104-z |
| ISSN: | 1867-2949 |
| Parent Title (English): | Mathematical Programming Computation |
| Publisher: | Springer Science and Business Media LLC |
| Document Type: | Article |
| Language: | English |
| Year of Completion: | 2016 |
| Tag: | Software; Theoretical Computer Science |
| Volume: | 9 |
| Issue: | 1 |
| Page Number: | 38 |
| First Page: | 1 |
| Last Page: | 38 |
| Mathematical Programming Computation : | MPC 2017 - Issue 1 |

