Computing the Integer Hull of Convex Polyhedral Sets

被引：0
|
作者：
Maza, Marc Moreno [1 ]
Wang, Linxiao [1 ]
机构：
[1] Univ Western Ontario, London, ON, Canada
来源：
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2022) | 2022年 / 13366卷
关键词：
Polyhedral set; Integer hull; Parametric polyhedron; POINTS; ALGORITHM; LATTICE;
D O I：
10.1007/978-3-031-14788-3_14
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we discuss a new algorithm for computing the integer hull P-I of a rational polyhedral set P, together with its implementation in Maple and in the C programming language. Our implementation focuses on the two-dimensional and three-dimensional cases. We show that our algorithm computes the integer hull efficiently and can deal with polyhedral sets with large numbers of integer points.
引用
收藏
页码：246 / 267
页数：22
相关论文
共 50 条
12345