{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T03:50:42Z","timestamp":1790481042745,"version":"4.1.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,5,1]],"date-time":"1997-05-01T00:00:00Z","timestamp":862444800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1997,5]]},"DOI":"10.1007\/bf02614622","type":"journal-article","created":{"date-parts":[[2007,4,28]],"date-time":"2007-04-28T04:54:01Z","timestamp":1177736041000},"page":"357-387","source":"Crossref","is-referenced-by-count":36,"title":["Variation of cost functions in integer programming"],"prefix":"10.1007","volume":"77","author":[{"given":"Bernd","family":"Sturmfels","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rekha R.","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02614622_CR1","volume-title":"An Introduction to Gr\u00f6bner Bases","author":"W.W. Adams","year":"1994","unstructured":"W.W. Adams and P. Loustaunau,An Introduction to Gr\u00f6bner Bases. AMS Graduate Studies in Mathematics, Vol. III (Amer. Math. Soc., Providence, RI. 1994)."},{"key":"BF02614622_CR2","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0747-7171(88)80043-9","volume":"6","author":"D. Bayer","year":"1988","unstructured":"D. Bayer and I. Morrison, Gr\u00f6bner bases and geometric invariant theory I.Journal of Symbolic Computation 6 (1988) 209\u2013217.","journal-title":"Journal of Symbolic Computation"},{"key":"BF02614622_CR3","unstructured":"D. Bayer and M. Stillman, MACAULAY A computer algebra system for algebraic geometry. Available by anonymous ftp from zariski.harvard.edu."},{"key":"BF02614622_CR4","doi-asserted-by":"crossref","first-page":"527","DOI":"10.2307\/2946575","volume":"135","author":"L.J. Billera","year":"1992","unstructured":"L.J. Billera and B. Sturmfels, Fiber polytopes.Annals of Mathematics 135 (1992) 527\u2013549.","journal-title":"Annals of Mathematics"},{"key":"BF02614622_CR5","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0001-8708(90)90077-Z","volume":"83","author":"L.J. Billera","year":"1990","unstructured":"L.J. Billera, P. Filliman and B. Sturmfels, Constructions and complexity of secondary polytopes,Advances in Mathematics 83 (1990) 155\u2013179.","journal-title":"Advances in Mathematics"},{"key":"BF02614622_CR6","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1006\/jctb.1993.1020","volume":"B 57","author":"L.J. Billera","year":"1993","unstructured":"L.J. Billera, I.M. Gel\u2019fand and B. Sturmfels, Duality and minors of secondary polyhedra,Journal of Combinatorial Theory B 57 (1993) 258\u2013268.","journal-title":"Journal of Combinatorial Theory"},{"key":"BF02614622_CR7","volume-title":"Oriented Matroids","author":"A. Bj\u00f6rner","year":"1993","unstructured":"A. Bj\u00f6rner, M. Las Vergnas, B. Sturmfels, N. White and G. Ziegler,Oriented Matroids (Cambridge University Press, Cambridge, 1993)."},{"key":"BF02614622_CR8","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF01583794","volume":"23","author":"C.E. Blair","year":"1982","unstructured":"C.E. Blair and R.G. Jeroslow, The value function of an integer program,Mathematical Programming 23 (1982) 237\u2013273.","journal-title":"Mathematical Programming"},{"key":"BF02614622_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/3-540-54522-0_102","volume-title":"Proceedings AAECC-9","author":"P. Conti","year":"1991","unstructured":"P. Conti and C. Traverso, Gr\u00f6bner bases and integer programming,Proceedings AAECC-9 (New Orleans), Lecture Notes in Computer Science 539 (Springer, Berlin, 1991) 130\u2013139."},{"key":"BF02614622_CR10","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01582230","volume":"34","author":"W. Cook","year":"1986","unstructured":"W. Cook, A.M.H. Gerards, A. Schrijver and E. Tardos, Sensitivity theorems in integer linear programming,Mathematical Programming 34 (1986) 251\u2013264.","journal-title":"Mathematical Programming"},{"key":"BF02614622_CR11","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":"BF02614622_CR12","unstructured":"P. Diaconis, R. Graham and B. Sturmfels, Primitive partition identities, in: D. Mikl\u00f3s, V.T. S\u00f3s and T. Sz\u00f6nyi, eds.,Combinatories. Paul Erd\u00f6s is Eighty, Janos Bolyai Mathematical Society, Budapest, Hungary (1996) 173\u2013192."},{"key":"BF02614622_CR13","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, J. O\u2019Rourke and R. Seidel. Constructing arrangements of lines and hyperplanes with applications.SIAM Journal on Computing 15 (1986) 341\u2013363.","journal-title":"SIAM Journal on Computing"},{"key":"BF02614622_CR14","volume-title":"Commutative Algehra with a View Towards Algebraic Geometry","author":"D. Eisenbud","year":"1994","unstructured":"D. Eisenbud,Commutative Algehra with a View Towards Algebraic Geometry. Graduate Texts in Mathematics (Springer, Berlin, 1994)."},{"key":"BF02614622_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4771-1","volume-title":"Multidimensional Determinants, Discriminants and Resultants","author":"I.M. Gel\u2019fand","year":"1994","unstructured":"I.M. Gel\u2019fand, M. Kapranov and A. Zelevinsky.Multidimensional Determinants, Discriminants and Resultants (Birkh\u00e4user, Boston, 1994)."},{"key":"BF02614622_CR16","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01681344","volume":"8","author":"J.E. Graver","year":"1975","unstructured":"J.E. Graver, On the foundations of linear and integer programming I.Mathematical Programming 8 (1975) 207\u2013226.","journal-title":"Mathematical Programming"},{"key":"BF02614622_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/3-540-59408-6_57","volume-title":"Integer Programming and Combinatorial Optimization","author":"S. Hosten","year":"1995","unstructured":"S. Hosten and B. Sturmfels, GRIN: An implementation of Gr\u00f6bner bases for integer programming. in: E. Balas and J. Clausen, eds.,Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science 920 (Springer, Berlin, 1995) 267\u2013276."},{"key":"BF02614622_CR18","unstructured":"R. Kannan, Optimal solution and value of parametric integer programs, in: G. Rinaldi and L. Wolsey, eds.,Proceedings of the Third IPCO Conference (1993) 11\u201321."},{"key":"BF02614622_CR19","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/S0747-7171(88)80042-7","volume":"6","author":"T. Mora","year":"1988","unstructured":"T. Mora and L. Robbiano, The Gr\u00f6bner fan of an ideal,Journal of Symbolic Computation 6 (1988) 183\u2013208.","journal-title":"Journal of Symbolic Computation"},{"key":"BF02614622_CR20","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":"BF02614622_CR21","series-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"A. Schrijver,Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics and Optimization (Wiley-Interscience, New York, 1986)."},{"key":"BF02614622_CR22","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1287\/moor.17.3.608","volume":"17","author":"D. Shallcross","year":"1992","unstructured":"D. Shallcross, Neighbors of the origin for four by three matrices.Mathematics of Operations Research 17 (1992) 608\u2013614.","journal-title":"Mathematics of Operations Research"},{"key":"BF02614622_CR23","doi-asserted-by":"crossref","first-page":"249","DOI":"10.2748\/tmj\/1178227496","volume":"43","author":"B. Sturmfels","year":"1991","unstructured":"B. Sturmfels, Gr\u00f6bner bases of toric varieties.T\u00f3hoku Math. Journal 43 (1991) 249\u2013261.","journal-title":"T\u00f3hoku Math. Journal"},{"key":"BF02614622_CR24","first-page":"217","volume":"46","author":"B. Sturmfels","year":"1992","unstructured":"B. Sturmfels, Asymptotic analysis of toric ideals.Memoirs of the Faculty of Science, Kyushu University Ser. A 46 (1992) 217\u2013228.","journal-title":"Memoirs of the Faculty of Science"},{"key":"BF02614622_CR25","first-page":"264","volume-title":"Computational Algebraic Geometry and Commutative Algebra, Proceedings Conona, June 1991","author":"B. Sturmfels","year":"1993","unstructured":"B. Sturmfels, Sparse elimination theory, in: D. Eisenbud and L. Robbiano, eds.,Computational Algebraic Geometry and Commutative Algebra, Proceedings Conona, June 1991 (Cambridge University Press, Cambridge, 1993) 264\u2013298."},{"key":"BF02614622_CR26","first-page":"369","volume":"69","author":"S.R. Tayur","year":"1995","unstructured":"S.R. Tayur, R.R. Thomas and N.R. Natraj. An algebraic geometry algorithm for scheduling in the presence of setups and correlated demands.Mathematical Programming 69 (1995) 369\u2013401.","journal-title":"Mathematical Programming"},{"key":"BF02614622_CR27","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1287\/moor.20.4.864","volume":"20","author":"R.R. Thomas","year":"1995","unstructured":"R.R. Thomas, A geometric Buchberger algorithm for integer programming.Mathematics of Operations Research 20 (1995) 864\u2013884.","journal-title":"Mathematics of Operations Research"},{"key":"BF02614622_CR28","doi-asserted-by":"crossref","first-page":"465","DOI":"10.2140\/pjm.1969.28.465","volume":"28","author":"D.W. Walkup","year":"1969","unstructured":"D.W. Walkup and R.J.-B. Wets. Lifting projections of convex polyhedra.Pacific Journal of Mathematics 28 (1969) 465\u2013475.","journal-title":"Pacific Journal of Mathematics"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614622.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02614622\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614622","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T08:49:28Z","timestamp":1558342168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02614622"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,5]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,5]]}},"alternative-id":["BF02614622"],"URL":"https:\/\/doi.org\/10.1007\/bf02614622","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,5]]}}}