Details:
Title  Standard pairs and group relaxations in integer programming  Author(s)  Serkan Hosten, Rekha R. Thomas  Type  Article in Journal  Abstract  The main result of this paper is a nonBuchberger algorithm for constructing initial ideals and Grobner bases of toric ideals, based on the connections between toric ideals and integer programming. The tools used are those of standard pair decompositions of standard monomials of a toric initial ideal, localizations of such ideals at their associated primes and group relaxations of integer programs. We give an algorithm for constructing standard pair decompositions, provide degree bounds for certain elements in the reduced Grobner bases of toric ideals, and derive bounds on the arithmetic degree of initial ideals of monomial curves. We also exhibit new results for the localizations of initial ideals arising from toric ideals of codimension two.  Length  25 
File 
 Language  English  Journal  Journal of Pure and Applied Algebra  Volume  139  Number  1  Pages  133  157  Year  1999  Month  June  Translation 
No  Refereed 
No 
