slackbuilds_ponce/libraries/isl/README
Jan F. Chadima cda89be7fd libraries/isl: Added (Integer point manipulation library).
Signed-off-by: David Spencer <idlemoor@slackbuilds.org>
2017-12-09 08:27:19 +07:00

8 lines
573 B
Text

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, computings 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.