如何求多面体中所有整数点的凸包？
组合数学
2020-10-27 v1 计算几何
最优化与控制
摘要
我们提出一种基于割的算法，用于求由线性方程组定义的 polyhedron 中所有整数点的凸包的全部顶点与全部面。我们的算法DDM Cuts基于Gomory割与双描述法的动态版本。我们描述了该算法的计算机实现，并给出将我们的算法与朴素算法进行比较的计算实验结果。
引用
@article{arxiv.2010.13147,
title = {How to Find the Convex Hull of All Integer Points in a Polyhedron?},
author = {S. O. Semenov and N. Yu. Zolotykh},
journal= {arXiv preprint arXiv:2010.13147},
year = {2020}
}