Toric: solving integer programs using Groebner bases
Coded by Peter Couperus and Davis Doherty
Toric comprises a package of executables which, together, can
be used to solve integer programming problems. Individually, these
programs can compute a basis for the integer kernel of an integer matrix,
compute a Groebner basis for a toric ideal given a set of generators, and
compute the normal form of a binomial with respect to a toric Groebner basis.
Download the Toric package.
View the README file for information on
installing and using the Toric package.
University of Washington
Department of Mathematics
Research partially supported by the Royalty Research Fund, The Office
of Research, University of Washington, June 2001.