{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:18:29Z","timestamp":1742998709714,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":37,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_285","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:01:04Z","timestamp":1219662064000},"page":"1624-1634","source":"Crossref","is-referenced-by-count":1,"title":["Integer Programming: Algebraic Methods"],"prefix":"10.1007","author":[{"given":"Rekha R.","family":"Thomas","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"285_CR1_285","series-title":"Grad. Stud. Math.","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/003","volume-title":"An introduction to Gr\u00f6bner bases","author":"W.W. Adams","year":"1994","unstructured":"Adams WW, Loustaunau P (1994) An introduction to Gr\u00f6bner bases. Grad Stud Math, vol III. Amer. Math. Soc., Providence, RI"},{"key":"285_CR2_285","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0747-7171(88)80043-9","volume":"6","author":"D. Bayer","year":"1998","unstructured":"Bayer D, Morrison I (1998) Standard bases and geometric invariant theory I. J\u00a0Symbolic Computation 6:209\u2013217","journal-title":"J. Symbolic Computation"},{"key":"285_CR3_285","series-title":"Symp. Math.","first-page":"1","volume-title":"Computational Algebraic Geometry and Commutative Algebra","author":"D. Bayer","year":"1993","unstructured":"Bayer D, Mumford D (1993) What can be computed in algebraic geometry? In: Eisenbud D, Robbiano L (eds) Computational Algebraic Geometry and Commutative Algebra. Symp Math. Cambridge Univ. Press, Cambridge, pp 1\u201348"},{"key":"285_CR4_285","doi-asserted-by":"crossref","unstructured":"Bertsimas D, Perakis G, Tayur S (1999) A\u00a0new algebraic geometry algorithm for integer programming. Manuscript","DOI":"10.1287\/mnsc.46.7.999.12033"},{"key":"285_CR5_285","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1080\/10586458.1995.10504323","volume":"4","author":"F.Di Biase","year":"1995","unstructured":"Biase F Di, Urbanke R (1995) An algorithm to compute the kernel of certain polynomial ring homomorphisms. Experimental Math 4:227\u2013234","journal-title":"Experimental Math."},{"key":"285_CR6_285","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1006\/jsco.1998.0256","volume":"27","author":"A. Bigatti","year":"1999","unstructured":"Bigatti A, LaScala R, Robbiano L (1999) Computing toric ideals. J\u00a0Symbolic Computation 27:351\u2013365","journal-title":"J. Symbolic Computation"},{"key":"285_CR7_285","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0001-8708(90)90077-Z","volume":"83","author":"L.J. Billera","year":"1990","unstructured":"Billera LJ, Filliman P, Sturmfels B (1990) Constructions and complexity of secondary polytopes. Adv Math 83:155\u2013179","journal-title":"Adv. Math."},{"key":"285_CR8_285","unstructured":"Buchberger B (1965) On finding a\u00a0vector space basis of the residue class ring modulo a\u00a0zero dimensional polynomial ideal. PhD Thesis, Univ. Innsbruck (In German.)"},{"key":"285_CR9_285","series-title":"Lecture Notes Computer Sci.","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/3-540-54522-0_102","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes","author":"P. Conti","year":"1991","unstructured":"Conti P, Traverso C (1991) Buchberger algorithm and integer programming. In: Mattson HF Mora T, Rao TRN (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. Lecture Notes Computer Sci. Springer, Berlin, pp 130\u2013139"},{"key":"285_CR10_285","series-title":"Lecture Notes Computer Sci.","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1007\/3-540-63397-9_8","volume-title":"\u00a0","author":"G. Cornuejols","year":"1997","unstructured":"Cornuejols G, Urbaniak R, Weismantel R, Wolsey L (1997) Decomposition of integer programs and of generating sets. In: Burkard R, Woeginger G (eds) Lecture Notes Computer Sci. Springer, Berlin, pp 92\u2013103"},{"key":"285_CR11_285","volume-title":"Ideals, varieties, and algorithms","author":"D. Cox","year":"1996","unstructured":"Cox D, Little J, O'Shea D (1996) Ideals, varieties, and algorithms, 2nd edn. Springer, Berlin"},{"key":"285_CR12_285","unstructured":"Diaconis P, Graham R, Sturmfels B (1996) Primitive partition identities. In: Mikl\u00f3s D S\u00f3s VT, Sz\u00f6nyi T (eds) Combinatorics, Paul Erd\u00f6s is Eighty. J. Bolyai Math. Soc., pp\u00a0173\u2013192"},{"key":"285_CR13_285","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1214\/aos\/1030563990","volume":"26","author":"P. Diaconis","year":"1998","unstructured":"Diaconis P, Sturmfels B (1998) Algebraic algorithms for sampling from conditional distributions. Ann Statist 26:363\u2013397","journal-title":"Ann. Statist."},{"key":"285_CR14_285","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4771-1","volume-title":"Multidimensional determinants, discriminants and resultants","author":"I.M. Gel'fand","year":"1994","unstructured":"Gel'fand IM, Kapranov M, Zelevinsky A (1994) Multidimensional determinants, discriminants and resultants. Birkh\u00e4user, Basel"},{"key":"285_CR15_285","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/0024-3795(69)90017-2","volume":"2","author":"R.E. Gomory","year":"1969","unstructured":"Gomory RE (1969) Some polyhedra related to combinatorial problems. Linear Alg Appl 2:451\u2013558","journal-title":"Linear Alg. & Its Appl."},{"key":"285_CR16_285","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BF01681344","volume":"8","author":"J.E. Graver","year":"1975","unstructured":"Graver JE (1975) On the foundations of linear and integer programming I. Math Program 8:207\u2013226","journal-title":"Math. Program."},{"key":"285_CR17_285","doi-asserted-by":"crossref","unstructured":"Ho\u015ften S (1997) Degrees of Gr\u00f6bner bases of integer programs. PhD Thesis, Cornell Univ.","DOI":"10.1017\/CBO9780511565847.008"},{"key":"285_CR18_285","series-title":"Lecture Notes Computer Sci.","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/3-540-59408-6_57","volume-title":"Integer Programming and Combinatorial Optimization","author":"S. Ho\u015ften","year":"1995","unstructured":"Ho\u015ften S, Sturmfels B (1995) GRIN: An implementation of Gr\u00f6bner bases for integer programming. In: Balas E, Clausen J (eds) Integer Programming and Combinatorial Optimization. Lecture Notes Computer Sci. Springer, Berlin, pp 267\u2013276"},{"key":"285_CR19_285","doi-asserted-by":"crossref","first-page":"83","DOI":"10.4310\/MRL.1999.v6.n1.a6","volume":"6","author":"S. Ho\u015ften","year":"1999","unstructured":"Ho\u015ften S, Thomas RR (1999) The associated primes of initial ideals of lattice ideals. Math Res Lett 6:83\u201397","journal-title":"Math. Res. Lett."},{"key":"285_CR20_285","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0022-4049(99)00009-2","volume":"139","author":"S. Ho\u015ften","year":"1999","unstructured":"Ho\u015ften S, Thomas RR (1999) Standard pairs and group relaxations in integer programming. J\u00a0Pure Appl Algebra 139:133\u2013157","journal-title":"J. Pure Appl. Algebra"},{"key":"285_CR21_285","doi-asserted-by":"crossref","unstructured":"Huber B, Thomas RR (1999) Computing Gr\u00f6bner fans of toric ideals. Experimental Math (to appear)","DOI":"10.1080\/10586458.2000.10504409"},{"key":"285_CR22_285","unstructured":"Kannan R (1993) Optimal solution and value of parametric integer programs. In: Rinaldi G, Wolsey L (eds) Proc. 3rd IPCO Conf., pp 11\u201321"},{"key":"285_CR23_285","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/BF01299745","volume":"15","author":"J.De Loera","year":"1995","unstructured":"Loera J De, Sturmfels B, Thomas RR (1995) Gr\u00f6bner bases and triangulations of the second hypersimplex. Combinatorica 15:409\u2013424","journal-title":"Combinatorica"},{"key":"285_CR24_285","volume-title":"Matching theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz L, Plummer MD (1986) Matching theory. North-Holland, Amsterdam"},{"key":"285_CR25_285","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/S0747-7171(88)80042-7","volume":"6","author":"T. Mora","year":"1988","unstructured":"Mora T, Robbiano L (1988) The Gr\u00f6bner fan of an ideal. J\u00a0Symbolic Computation 6:183\u2013208","journal-title":"J. Symbolic Computation"},{"key":"285_CR26_285","doi-asserted-by":"publisher","first-page":"507","DOI":"10.2307\/1911306","volume":"54","author":"H.E. Scarf","year":"1986","unstructured":"Scarf HE (1986) Neighborhood systems for production sets with indivisibilities. Econometrica 54:507\u2013532","journal-title":"Econometrica"},{"key":"285_CR27_285","series-title":"Discrete Math. and Optim. Wiley\/Interscience","volume-title":"Theory of linear and integer programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver A (1986) Theory of linear and integer programming, Discrete Math and Optim. Wiley\/Interscience, New York"},{"key":"285_CR28_285","doi-asserted-by":"publisher","first-page":"249","DOI":"10.2748\/tmj\/1178227496","volume":"43","author":"B. Sturmfels","year":"1991","unstructured":"Sturmfels B (1991) Gr\u00f6bner bases of toric varieties. T\u00f4hoku Math J 43:249\u2013261","journal-title":"T\u00f4hoku Math. J."},{"key":"285_CR29_285","volume-title":"Gr\u00f6bner Bases and convex polytopes","author":"B. Sturmfels","year":"1995","unstructured":"Sturmfels B (1995) Gr\u00f6bner Bases and convex polytopes. Amer. Math. Soc., Providence, RI"},{"key":"285_CR30_285","first-page":"357","volume":"77","author":"B. Sturmfels","year":"1997","unstructured":"Sturmfels B, Thomas RR (1997) Variation of cost functions in integer programming. Math Program 77:357\u2013387","journal-title":"Math. Program."},{"key":"285_CR31_285","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/BF01444501","volume":"302","author":"B. Sturmfels","year":"1995","unstructured":"Sturmfels B, Trung N, Vogel W (1995) Bounds on projective schemes. Math Ann 302:417\u2013432","journal-title":"Math. Ann."},{"key":"285_CR32_285","first-page":"281","volume":"36","author":"B. Sturmfels","year":"1995","unstructured":"Sturmfels B, Weismantel R, Ziegler G (1995) Gr\u00f6bner bases of lattices, corner polyhedra and integer programming. Beitr\u00e4ge zur Algebra und Geometrie 36:281\u2013298","journal-title":"Beitr\u00e4ge zur Algebra und Geometrie"},{"key":"285_CR33_285","first-page":"369","volume":"69","author":"S.R. Tayur","year":"1995","unstructured":"Tayur SR, Thomas RR, Natraj NR (1995) An algebraic geometry algorithm for scheduling in the presence of setups and correlated demands. Math Program 69:369\u2013401","journal-title":"Math. Program."},{"key":"285_CR34_285","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1287\/moor.20.4.864","volume":"20","author":"R.R. Thomas","year":"1995","unstructured":"Thomas RR (1995) A\u00a0geometric Buchberger algorithm for integer programming. Math Oper Res 20:864\u2013884","journal-title":"Math. Oper. Res."},{"key":"285_CR35_285","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s002000050062","volume":"8","author":"R.R. Thomas","year":"1997","unstructured":"Thomas RR, Weismantel R (1997) Truncated Gr\u00f6bner bases for integer programming. Applic Algebra in Engin, Communication and Computing 8:241\u2013257","journal-title":"Applic. Algebra in Engin., Communication and Computing"},{"key":"285_CR36_285","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1137\/S0895480195281209","volume":"10","author":"R. Urbaniak","year":"1997","unstructured":"Urbaniak R, Weismantel R, Ziegler G (1997) A\u00a0variant of Buchberger's algorithm for integer programming. SIAM J Discret Math 10:96\u2013108","journal-title":"SIAM J. Discret Math."},{"key":"285_CR37_285","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/mnsc.18.1.74","volume":"18","author":"L. Wolsey","year":"1971","unstructured":"Wolsey L (1971) Extensions of the group theoretic approach in integer programming. Managem Sci 18:74\u201383","journal-title":"Managem. Sci."}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_285","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:55:53Z","timestamp":1720691753000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_285","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}