39
Views
0
CrossRef citations to date
0
Altmetric
Miscellany

Initial ideals of unimodular integer programs

&
Pages 1429-1445 | Received 10 Dec 2003, Published online: 31 Aug 2007

References

  • Adams , W. W. and Loustaunau , P. 1996 . “ An introduction to Gröbner bases ” . In Graduate Studies in Mathematics , RI: Vol. 3 , Providence : American Mathematical Society .
  • Becker , T. , Weispfenning , V. and Kredel , H. 1993 . “ Gröbner bases: a computational approach to commutative algebra ” . In Graduate Texts in Mathematics , Vol. 141 , New York : Springer-Verlag .
  • Björner , A. , Las Vergnas , M. , Sturmfels , N. , White , N. and Ziegler , G. M. 1999 . “ Oriented matroids ” . In Encyclopedia of Mathematics and its Applications , (2nd edn) , Edited by: Gian-Carlo , Rota . Vol. 46 , Cambridge : Cambridge University Press .
  • Conti , P. and Traverso , C. Buchberger algorithm and integer programming . 9th International Symposium, AAECC-g: Proceedings, Lecture Notes in Computer Scienc . 7–11 October 1991 , New Orleans, LA. Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes , Edited by: Mattson , H. F. , Mora , T. and Rao , T. R.N. Vol. 539 , pp. 130 – 139 . Berlin : Springer-Verlag .
  • Cornuéjols , G. Combinatorial optimization: packing and covering . CBMS-NSF Regional Conference Series in Applied Mathematics . Vol. 74 , Philadelphia, PA : Society for Industrial and Applied Mathematics .
  • Cox , D. , Little , J. and O’Shea , D. 1996 . “ Ideals, varieties, and algorithms: an introduction to computational algebraic geometry and commutative algebra ” . In Undergraduate Texts in Mathematics , (2nd edn) , New York : Springer-Verlag .
  • Eisenbud , D. 1994 . “ Commutative algebra: with a view toward algebraic geometry ” . In Graduate Texts in Mathematics , Vol. 150 , New York : Springer-Verlag .
  • Eisenbud , D. , Grayson , D. R. , Stillman , M. and Sturmfels , B. 2002 . “ Computations in algebraic geometry with macaulay 2 ” . In Algorithms and Computation in Mathematics , Edited by: Eisenbud , D. , Grayson , D. R. , Stillman , M. and Sturmfels , B. Vol. 8 , Berlin : Springer-Verlag .
  • Ho&art1;ten , S. and Thomas , R. R. 1999 . The associated primes of initial ideals of lattice ideals . Mathematical Research Letters , 6 : 83 – 97 .
  • Ho&art2;ten , S. and Thomas , R. R. 1999 . Standard pairs and group relaxations in integer programming . Journal of Pure and Applied Algebra , 139 : 133 – 157 .
  • Ishizeki , T. 2003 . Computational algebraic analyses for unimodular or Lawrence-type integer programs . PhD thesis, University of Tokyo, Tokyo, Japan
  • Matsumura , H. 1986 . “ Commutative ring theory ” . In Cambridge Studies in Advanced Mathematics , Vol. 8 , New York, NY : Cambridge University Press . M. Reid (Transl.) (originally published in Japanese by Kyoritsu Syuppan, Tokyo, 1980)
  • Nemhauser , G. L. and Wolsey , L. A. 1988 . “ Wiley-Interscience series in discrete mathematics and optimization ” . In Integer and Combinatorial Optimization , New York : John Wiley & Sons .
  • Oxley , J. G. 1992 . “ Matroid theory ” . In Oxford Graduate Texts in Mathematics , Vol. 3 , New York, NY : Oxford Science Publications .
  • Schrijver , A. 1986 . “ Theory of linear and integer programming ” . In Wiley-Interscience Series in Discrete Mathematics , Vol. 41 , Chichester : John Wiley & Sons .
  • Sturmfels , B. 1996 . “ Gröbner Bases and Convex Polytopes ” . In University Lecture Series , Vol. 8 , Providence, RI : American Mathematical Society .
  • Sturmfels , B. , Trung , N. V. and Vogel , W. 1995 . Bounds on degrees of projective schemes . Mathematische Annalen , 302 : 417 – 432 .
  • Thomas , R. R. 1998 . “ Gröbner bases in integer programming ” . In Handbook of Combinatorial Optimization , Edited by: Du , D.-Z. and Pardalos , P. M. Vol. 1 , Boston, MA : Kluwer Academic Publishers .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.