lrslib - package to enumerate vertices and extreme rays of a convex polyhedron

Property Value
Distribution Debian 8 (Jessie)
Repository Debian Main amd64
Package name lrslib
Package version 0.43
Package release 1
Package architecture amd64
Package type deb
Installed size 586 B
Download size 65.42 KB
Official Mirror
A convex polyhedron is the set of points satisfying a finite family
of linear inequalities.  The study of the vertices and extreme rays
of such systems is important and useful in e.g. mathematics and
optimization.  In a dual interpretation, finding the vertices of a
(bounded) polyhedron is equivalent to finding the convex hull
(bounding inequalities) of an (arbitrary dimensional) set of points.
Lrs (lexicographic reverse search) has two important features that
can be very important for certain applications: it works in exact
arithmetic, and it consumes memory proportional to the input, no
matter how large the output is.


Package Version Architecture Repository
lrslib_0.43-1_i386.deb 0.43 i386 Debian Main
lrslib - - -


Name Value
libc6 >= 2.14
libgmp10 -


Type URL
Binary Package lrslib_0.43-1_amd64.deb
Source Package lrslib

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install lrslib deb package:
    # sudo apt-get install lrslib




2013-08-11 - David Bremner <>
lrslib (0.43-1) unstable; urgency=low
* New upstream release
* Enable hardening flags
* Update Standards-version to 3.9.4 (no mandatory changes,
debian/copyright syntax tidied.)
2009-10-16 - David Bremner <>
lrslib (0.42c-1) unstable; urgency=low
* Initial release (Closes: #454469)

See Also

Package Description
lrzip_0.616-1_amd64.deb compression program with a very high compression ratio
lrzsz_0.12.21-7_amd64.deb Tools for zmodem/xmodem/ymodem file transfer
lsat_0.9.7.1-2_amd64.deb Security auditor tool
lsb-base_4.1+Debian13+nmu1_all.deb Linux Standard Base 4.1 init script functionality
lsb-core_4.1+Debian13+nmu1_amd64.deb Linux Standard Base 4.1 core support package
lsb-cxx_4.1+Debian13+nmu1_amd64.deb Linux Standard Base 4.1 C++ support package
lsb-desktop_4.1+Debian13+nmu1_amd64.deb Linux Standard Base 4.1 Desktop support package
lsb-graphics_4.1+Debian13+nmu1_amd64.deb Linux Standard Base 4.1 graphics support package
lsb-invalid-mta_4.1+Debian13+nmu1_all.deb Linux Standard Base sendmail dummy
lsb-languages_4.1+Debian13+nmu1_amd64.deb Linux Standard Base 4.1 Runtime Languages package
lsb-multimedia_4.1+Debian13+nmu1_amd64.deb Linux Standard Base 4.1 Multimedia package
lsb-printing_4.1+Debian13+nmu1_amd64.deb Linux Standard Base 4.1 Printing package
lsb-release_4.1+Debian13+nmu1_all.deb Linux Standard Base version reporting utility
lsb-security_4.1+Debian13+nmu1_amd64.deb Linux Standard Base 4.1 Security package
lsb_4.1+Debian13+nmu1_all.deb Linux Standard Base 4.1 support package