Source Package: lrslib (7.3a-1.fc43)
Reverse search for vertex enumeration/convex hull problems
lrslib is a self-contained ANSI C implementation as a callable library of the reverse search algorithm for vertex enumeration/convex hull problems and comes with a choice of three arithmetic packages. Input file formats are compatible with Komei Fukuda's cdd package (cddlib). All computations are done exactly in either multiple precision or fixed integer arithmetic. Output is not stored in memory, so even problems with very large output sizes can sometimes be solved.
Package information
- Homepage
- [https://cgm.cs.mcgill.ca/~avis/C/lrs.html]
- License
- GPL-2.0-or-later
- Mantenedor do pacote downstream
- jjamesObserved Nov 19, 2026 [source]
The following binary packages are built from this source package:
- lrslib
Reverse search for vertex enumeration/convex hull problems
- lrslib-devel
Header files and libraries for developing with lrslib
- lrslib-utils
Sample programs that use lrslib
