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.

Peter Couperus
Davis Doherty
University of Washington
Department of Mathematics

Research partially supported by the Royalty Research Fund, The Office of Research, University of Washington, June 2001.