Details:
Title | | 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 non-negative, this algebraic method gives rise to a combinatorial algorithm presented in [16]. | Keywords | | Length | 16 | ISSN | 0938-1279 |
File |
| URL |
dx.doi.org/10.1007/s002000050062 |
Language | English | Journal | Applicable Algebra in Engineering, Communication and Computing | Volume | 8 | Number | 4 | Pages | 241-256 | Publisher | Springer-Verlag GmbH | Year | 1997 | Month | April | Edition | 0 | Translation |
No | Refereed |
No |
|