Computing convex hulls and counting integer points with polymake
Combinatorics
2015-11-30 v2 Optimization and Control
Abstract
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".
Keywords
Cite
@article{arxiv.1408.4653,
title = {Computing convex hulls and counting integer points with polymake},
author = {Benjamin Assarf and Ewgenij Gawrilow and Katrin Herr and Michael Joswig and Benjamin Lorenz and Andreas Paffenholz and Thomas Rehn},
journal= {arXiv preprint arXiv:1408.4653},
year = {2015}
}
Comments
major revision: experiments repeated with new software versions; new experiments and additional software tested; new title; 38 pages including appendix, 10 figures, 9 tables