lrs

Description

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

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

License

lrs is released under a GPL v2+ license.

SPKG Maintainers

Marshall Hampton with help from Micheal Abshoff.

Upstream Contact

David Avis, avis at cs dot mcgill dot edu.

Dependencies

No dependencies.

Special Update/Build Instructions

The only patch is the makefile, which has been cleaned up for Sage using our environmental variables and with an added "make check" section.

Changelog

lrs-4.2b.p1 (Marshall Hampton, January 19th, 2009)

lrs-4.2b.p0 (Marshall Hampton, May 2008)