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

DOI10.1007/s12532-016-0104-zzbMath1370.90009arXiv1408.4653MaRDI QIDQ2398105

Michael Joswig, Benjamin Lorenz, Benjamin Assarf, Andreas Paffenholz, Ewgenij Gawrilow, Thomas Rehn, Katrin Herr

Publication date: 15 August 2017

Published in: Mathematical Programming Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.4653

zbMATH Keywords

convex hull computation; lattice point enumeration; polymake; facets of integer hulls

Mathematics Subject Classification ID

52-04: Software, source code, etc. for problems pertaining to convex and discrete geometry

90-08: Computational methods for problems pertaining to operations research and mathematical programming

Uses Software

• cdd
• CGAL
• gmp
• Matlab
• Normaliz
• polymake
• SCIP
• MIPLIB
• CPLEX
• Gurobi
• 4ti2
• azove
• LattE
• lrs
• barvinok
• PORTA
• PPL
• Unimodularity
• TikZ
• SMAPO
• Unimodularity Test
• GitHub
• lrslib