Initial ideals of unimodular integer programs

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 .
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• Eisenbud , D. 1994 . “ Commutative algebra: with a view toward algebraic geometry ” . In Graduate Texts in Mathematics , Vol. 150 , New York : Springer-Verlag .
   Google Scholar
• 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 .
   Google Scholar
• Ho&art1;ten , S. and Thomas , R. R. 1999 . The associated primes of initial ideals of lattice ideals . Mathematical Research Letters , 6 : 83 – 97 .
   Google Scholar
• 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 .
   Google Scholar
• Ishizeki , T. 2003 . Computational algebraic analyses for unimodular or Lawrence-type integer programs . PhD thesis, University of Tokyo, Tokyo, Japan
   Google Scholar
• 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)
   Google Scholar
• 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 .
   Google Scholar
• Oxley , J. G. 1992 . “ Matroid theory ” . In Oxford Graduate Texts in Mathematics , Vol. 3 , New York, NY : Oxford Science Publications .
   Google Scholar
• Schrijver , A. 1986 . “ Theory of linear and integer programming ” . In Wiley-Interscience Series in Discrete Mathematics , Vol. 41 , Chichester : John Wiley & Sons .
   Google Scholar
• Sturmfels , B. 1996 . “ Gröbner Bases and Convex Polytopes ” . In University Lecture Series , Vol. 8 , Providence, RI : American Mathematical Society .
   Google Scholar
• Sturmfels , B. , Trung , N. V. and Vogel , W. 1995 . Bounds on degrees of projective schemes . Mathematische Annalen , 302 : 417 – 432 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar