lrslib: Reverse search algorithm for vertex enumeration and convex hull problems - Packages and Features

Skip to content
Back to top
View this page
Edit this page

# lrslib: Reverse search algorithm for vertex enumeration and convex hull problems

## Description

lrslib implements the linear reverse search algorithm of Avis and Fukuda.

See the homepage (http://cgm.cs.mcgill.ca/~avis/C/lrs.html) for details.

We use an autotoolized version from https://github.com/mkoeppe/lrslib/tree/autoconfiscation

## License

lrslib is released under a GPL v2+ license.

## Upstream Contact

David Avis, avis at cs dot mcgill dot edu.

## Dependencies

If the package finds an MPI C++ compiler script (mpic++), it also builds and installs the “mplrs” binary, a distributed version of lrs using MPI.

(Sage currently does not make use of plrs and mplrs.)

## Special Update/Build Instructions

## Type

optional

## Dependencies

- $(MP_LIBRARY)

## Version Information

package-version.txt:

    071b+autotools-2021-07-13

## Equivalent System Packages

Arch Linux

    $ sudo pacman -S lrs

conda-forge

    $ conda install lrslib

Debian/Ubuntu

    $ sudo apt-get install lrslib

Fedora/Redhat/CentOS

    $ sudo dnf install lrslib lrslib-devel

FreeBSD

    $ sudo pkg install math/lrslib

Gentoo Linux

    $ sudo emerge sci-libs/lrslib

Nixpkgs

    $ nix-env --install lrs

openSUSE

    $ sudo zypper install lrslib lrslib-devel

See https://repology.org/project/lrslib/versions

If the system package is installed, `./configure` will check if it can be used.