Install Lrs On A Debian, Ubuntu, Arch, Kali, Fedora And Raspbian

lrs

package to enumerate vertices and extreme rays of a convex polyhedron

Maintainer: David Bremner

Email: [email protected] .

Website: http://cgm.cs.mcgill.ca/~avis/C/lrs.html

Section: math

Install lrs

Debian apt-get install lrslib Click to copy
Ubuntu apt-get install lrslib Click to copy
Arch Linux pacman -S lrs Click to copy
Kali Linux apt-get install lrslib Click to copy
Fedora dnf install lrslib Click to copy
Raspbian apt-get install lrslib Click to copy

lrslib

package to enumerate vertices and extreme rays of a convex polyhedron

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.

lrslib-utils

Sample programs that use lrslib

Macaulay2

algebra

lrs

C implementation of the reverse search algorithm for vertex enumeration/convex hull problems

Installation of latest lrs command is available for Debian, Ubuntu, Arch, Kali, Fedora and Raspbian. You can copy the command for your OS from above and paste it into your terminal. Once you run the command it will download the 2026 latest package from the repository and install it in your computer/server.