Details:
Title  Truncated Gröbner Bases for Integer Programming  Author(s)  Rekha R. Thomas, Robert Weismantel  Type  Article in Journal  Abstract  In this paper we introduce a multivariate grading of the toric ideal associated with the integer program min{ex : Ax = b, x in N^n}, and a truncated Buchberger algorithm to solve the program. In the case of max{ex : Ax equal smaller b, x equal smaller N^n} in which all data are nonnegative, this algebraic method gives rise to a combinatorial algorithm presented in [16].  Keywords  Integer programming, Toric ideal, Truncated Gröbner bases, Truncated Buchberger algorithm, Multivariate grading  Length  16  ISSN  09381279 
File 
 URL 
dx.doi.org/10.1007/s002000050062 
Language  English  Journal  Applicable Algebra in Engineering, Communication and Computing  Volume  8  Number  4  Pages  241256  Publisher  SpringerVerlag GmbH  Year  1997  Month  April  Edition  0  Translation 
No  Refereed 
No 
