×

GRIN

swMATH ID: 8940
Software Authors: Serkan Hosten, Bernd Sturmfels
Description: GRIN: An implementation of Gröbner bases for integer programming. this paper we present a computer program (GRIN) for solving and analyzinginteger programs using Grobner bases. The algorithms coded in GRIN aredrawn from both commutative algebra and the standard IP repertoire (e.g. Lovasz’reduced lattice bases). We present two new algorithms for computing generatorsof toric ideals. One of them is due to DiBiase and Urbanke. The emphasis ofour discussion lies on experiments and practical computability...
Homepage: http://link.springer.com/chapter/10.1007/3-540-59408-6_57
Related Software: Macaulay2; CoCoA; SINGULAR; 4ti2; Gfan; SageMath; GAP; Binomials.m2; posets; Maple; Normaliz; OSL; PARI/GP; Mathematica
Cited in: 31 Documents

Citations by Year