lrs-071ap1
solve vertex enumeration and convex hull problems
Back to search · Project homepage
Description
lrslib Ver 4.2 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. 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. The program is
intended for Unix/Linux platforms, but will compile using gcc/cygwin on
Windows.
Package information
- Ports path
- math/lrs
- Package architecture
- amd64
- Maintainer
- The OpenBSD ports mailing-list <ports@openbsd.org>
- Categories
- math
- Available flavors
- None listed
- Only for architectures
- aarch64, alpha, amd64, mips64, mips64el, powerpc64, riscv64, sparc64
These are ports metadata. Binary availability depends on the release, architecture and mirror. Build and test dependencies are not an installation checklist.