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

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)

spkg/lrs (last edited 2009-01-19 03:53:22 by MarshallHampton)