{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T16:11:01Z","timestamp":1787501461487,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540594086","type":"print"},{"value":"9783540492450","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59408-6_57","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:15:52Z","timestamp":1330258552000},"page":"267-276","source":"Crossref","is-referenced-by-count":27,"title":["GRIN: An implementation of Gr\u00f6bner bases for integer programming"],"prefix":"10.1007","author":[{"given":"Serkan","family":"Ho\u015ften","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernd","family":"Sturmfels","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"W.W. Adams and P. Loustaunau, An Introduction to Gr\u00f6bner Bases, American Mathematical Society, Graduate Studies in Mathematics, Vol. III, 1994.","DOI":"10.1090\/gsm\/003"},{"key":"21_CR2","unstructured":"D. Bayer & M. Stillman, Macaulay: a computer algebra system for algebraic geometry, available by anonymous ftp from zariski.harvard.edu."},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"T. Becker and V. Weispfenning, Gr\u00f6bner bases: a computational approach to commutative algebra, Graduate Texts in Mathematics 141, Springer-Verlag 1993.","DOI":"10.1007\/978-1-4612-0913-3"},{"key":"21_CR4","first-page":"130","volume":"539","author":"P. Conti","year":"1991","unstructured":"P. Conti and C. Traverso, Gr\u00f6bner bases and integer programming, Proceedings AAECC-9 (New Orleans), Springer Verlag, LNCS 539 (1991) 130\u2013139.","journal-title":"LNCS"},{"key":"21_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2181-2","volume-title":"Ideals, Varieties and Algorithms","author":"D. Cox","year":"1992","unstructured":"D. Cox, J. Little and D. O'Shea, Ideals, Varieties and Algorithms, Springer Verlag, New York, 1992."},{"key":"21_CR6","unstructured":"Di Biase, F., Urbanke, R., An algorithm to compute the kernel of certain polynomial ring homomorphisms, Experimental Mathematics, to appear."},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"P. Diaconis and B. Sturmfels, Algebraic algorithms for sampling from conditional distributions, Annals of Statistics, to appear.","DOI":"10.1214\/aos\/1030563990"},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/S0747-7171(88)80048-8","volume":"6","author":"R. Gebauer","year":"1988","unstructured":"R. Gebauer and H.M. M\u00f6ller, On an installation of Buchberger's algorithm, Journal of Symbolic Computation 6 (1988) 275\u2013286.","journal-title":"Journal of Symbolic Computation"},{"key":"21_CR9","volume-title":"CBMS-NSF Regional Conference Series in Applied Mathematics 50","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz, An Algorithmic Theory of Numbers, Graphs and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, Society for Industrial and Applied Mathematics (SIAM), Philadelphia 1986."},{"key":"21_CR10","unstructured":"C. Moulinet-Ossola, Algoritmique des R\u00e9seaux et des Syst\u00e8mes Diophantiens Lin\u00e9ares, Dissertation, L'Universit\u00e9 de Nice Sophia-Antipolis, 1995."},{"key":"21_CR11","unstructured":"N.R. Natraj, S.R. Tayur and R.R. Thomas, An algebraic geometry algorithm for scheduling in the presence of setups and correlated demands, Mathematical Programming, to appear."},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"L. Pottier, Minimal solutions to linear diophantine systems: bounds and algorithms, in Proceedings RTA '91, Como, Springer LNCS 488, pp. 162\u2013173.","DOI":"10.1007\/3-540-53904-2_94"},{"key":"21_CR13","doi-asserted-by":"crossref","first-page":"507","DOI":"10.2307\/1911306","volume":"54","author":"H.E. Scarf","year":"1986","unstructured":"H.E. Scarf, Neighborhood systems for production sets with indivisibilities, Econometrica 54 (1986) 507\u2013532.","journal-title":"Econometrica"},{"key":"21_CR14","unstructured":"A. Schrijver, Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics and Optimization, New York, 1986."},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"B. Sturmfels, Gr\u00f6bner Bases and Convex Polytopes, American Mathematical Society, 1996, to appear","DOI":"10.1090\/ulect\/008"},{"key":"21_CR16","unstructured":"B. Sturmfels and R. R. Thomas, Variation of cost functions in integer programming, Manuscript, 1994."},{"key":"21_CR17","unstructured":"B. Sturmfels, R. Weismantel and G. Ziegler, Gr\u00f6bner bases of lattices, corner polyhedra and integer programming, Manuscript, 1994."},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"R.R. Thomas, A geometric Buchberger algorithm for integer programming, Mathematics of Operations Research, to appear.","DOI":"10.1287\/moor.20.4.864"},{"key":"21_CR19","volume-title":"A variant of the Buchberger algorithm for integer programming, Manuscript","author":"R. Urbaniak","year":"1995","unstructured":"R. Urbaniak, R. Weismantel and G. Ziegler, A variant of the Buchberger algorithm for integer programming, Manuscript, Konrad-Zuse-Zentrum f\u00fcr Informationstechnik, Berlin, 1995."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59408-6_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:27:04Z","timestamp":1605630424000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59408-6_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540594086","9783540492450"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-59408-6_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}