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.
lrs is released under a GPL v2+ license.
- Marshall Hampton
- Michael Abshoff
David Avis, avis at cs dot mcgill dot edu.
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.
lrs-4.2b.p1 (Marshall Hampton, January 19th, 2009)
- fixed SPKG.txt
- added make check section to our patched makefile
- created hg repository for this spkg
- added spkg-check which uses the "make check" added
lrs-4.2b.p0 (Marshall Hampton, May 2008)
- made lrs 4.2b an optional spkg