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 条

[1] Inner δ-approximation of the convex hull of finite sets
Hoang, Nam-Dung
Linh, Nguyen Kieu
Phu, Hoang Xuan
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025,
[2] A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization
Belotti, Pietro
Goez, Julio C.
Polik, Imre
Ralphs, Ted K.
Terlaky, Tamas
NUMERICAL ANALYSIS AND OPTIMIZATION, NAO-III, 2015, 134 : 1 - 35
[3] How to find the convex hull of all integer points in a polyhedron?
S. O. Semenov
N. Yu. Zolotykh
Optimization Letters, 2022, 16 : 2177 - 2189
[4] How to find the convex hull of all integer points in a polyhedron?
Semenov, S. O.
Zolotykh, N. Yu.
OPTIMIZATION LETTERS, 2022, 16 (07) : 2177 - 2189
[5] α-Concave hull, a generalization of convex hull
Asaeedi, Saeed
Didehvar, Farzad
Mohades, Ali
THEORETICAL COMPUTER SCIENCE, 2017, 702 : 48 - 59
[6] Application of the Level Method for Computing Locational Convex Hull Prices
Stevens, Nicolas
Papavasiliou, Anthony
IEEE TRANSACTIONS ON POWER SYSTEMS, 2022, 37 (05) : 3958 - 3968
[7] Solving the minimum convex partition of point sets with integer programming
Sapucaia, Allan
Rezende, Pedro J. de
Souza, Cid C. de
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 99
[8] Large data sets classification using convex-concave hull and support vector machine
Lopez Chau, Asdrubal
Li, Xiaoou
Yu, Wen
SOFT COMPUTING, 2013, 17 (05) : 793 - 804
[9] A Preprocessing Technique for Fast Convex Hull Computation
Alshamrani, Reham
Alshehri, Fatimah
Kurdi, Heba
11TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT) / THE 3RD INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40) / AFFILIATED WORKSHOPS, 2020, 170 : 317 - 324
[10] Finding Convex Hull Vertices in Metric Space
Zhong, Jinhong
Tang, Ke
Qin, A. K.
PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 1587 - 1592

← 1 2 3 4 5 →