Toric: solving integer programs using Groebner bases

Coded by Peter Couperus and Davis Doherty

Introduction

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.

Maintainers:
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.