mirror of
https://git.FreeBSD.org/ports.git
synced 2024-12-16 03:24:07 +00:00
b34e1634ad
bounded by linear constraints. Supported operations on sets include intersection, union, set difference, emptiness check, convex hull, (integer) affine hull, integer projection, computing the lexicographic minimum using parametric integer programming, coalescing and parametric vertex enumeration. It also includes an ILP solver based on generalized basis reduction, transitive closures on maps (which may encode infinite graphs), dependence analysis and bounds on piecewise step-polynomials. WWW: http://isl.gforge.inria.fr/ PR: ports/187143 Submitted by: Gea-Suan Lin <gslin@gslin.org>
11 lines
598 B
Plaintext
11 lines
598 B
Plaintext
isl is a library for manipulating sets and relations of integer points
|
|
bounded by linear constraints. Supported operations on sets include
|
|
intersection, union, set difference, emptiness check, convex hull,
|
|
(integer) affine hull, integer projection, computing the lexicographic
|
|
minimum using parametric integer programming, coalescing and parametric
|
|
vertex enumeration. It also includes an ILP solver based on generalized
|
|
basis reduction, transitive closures on maps (which may encode infinite
|
|
graphs), dependence analysis and bounds on piecewise step-polynomials.
|
|
|
|
WWW: http://isl.gforge.inria.fr/
|