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 non-Buchberger 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 |
|