{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T12:04:19Z","timestamp":1773230659252,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,3,6]],"date-time":"2009-03-06T00:00:00Z","timestamp":1236297600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s10107-009-0276-7","type":"journal-article","created":{"date-parts":[[2009,3,5]],"date-time":"2009-03-05T15:00:25Z","timestamp":1236265225000},"page":"97-117","source":"Crossref","is-referenced-by-count":42,"title":["A polynomial oracle-time algorithm for convex integer minimization"],"prefix":"10.1007","volume":"126","author":[{"given":"Raymond","family":"Hemmecke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shmuel","family":"Onn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Weismantel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,6]]},"reference":[{"key":"276_CR1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja R.K., Magnanti T.L., Orlin J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Inc., New Jersey (1993)"},{"key":"276_CR2","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10208-005-0174-1","volume":"7","author":"M. Aschenbrenner","year":"2007","unstructured":"Aschenbrenner M., Hemmecke R.: Finiteness theorems in stochastic integer programming. Found. Comput. Math. 7, 183\u2013227 (2007)","journal-title":"Found. Comput. Math."},{"key":"276_CR3","volume-title":"Intorduction to Stochastic Programming","author":"J.R. Birge","year":"1997","unstructured":"Birge J.R., Louveaux F.V.: Intorduction to Stochastic Programming. Springer, New York (1997)"},{"key":"276_CR4","unstructured":"De Loera, J.A., Hemmecke, R., Onn, S., Weismantel, R.: N-fold integer programming. Discrete Optim. (to appear)"},{"key":"276_CR5","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1137\/S0097539702403803","volume":"33","author":"J.A. De Loera","year":"2004","unstructured":"De Loera J.A., Onn S.: The complexity of three-way statistical tables. SIAM J. Comput. 33, 819\u2013836 (2004)","journal-title":"SIAM J. Comput."},{"key":"276_CR6","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1137\/040610623","volume":"17","author":"J.A. De Loera","year":"2006","unstructured":"De Loera J.A., Onn S.: All linear and integer programs are slim 3-way transportation programs. SIAM J. Optim. 17, 806\u2013821 (2006)","journal-title":"SIAM J. Optim."},{"key":"276_CR7","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01681344","volume":"9","author":"J.E. Graver","year":"1975","unstructured":"Graver J.E.: On the foundation of linear and integer programming I. Math. Program. 9, 207\u2013226 (1975)","journal-title":"Math. Program."},{"key":"276_CR8","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s10107-003-0385-7","volume":"96","author":"R. Hemmecke","year":"2003","unstructured":"Hemmecke R.: On the positive sum property and the computation of Graver test sets. Math. Program. 96, 247\u2013269 (2003)","journal-title":"Math. Program."},{"key":"276_CR9","unstructured":"Hemmecke, R.: Test Sets for Integer Programs with Z-convex Objective Function. e-print available from http:\/\/front.math.ucdavis.edu\/math.CO\/0309154 , 2003"},{"key":"276_CR10","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s10107-002-0322-1","volume":"94","author":"R. Hemmecke","year":"2003","unstructured":"Hemmecke R., Schultz R.: Decomposition of test sets in stochastic integer programming. Math. Program. 94, 323\u2013341 (2003)","journal-title":"Math. Program."},{"key":"276_CR11","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.jcta.2006.06.001","volume":"114","author":"S. Ho\u015ften","year":"2007","unstructured":"Ho\u015ften S., Sullivant S.: Finiteness theorems for Markov bases of hierarchical models. J. Combinat. Theory Ser. A 114, 311\u2013321 (2007)","journal-title":"J. Combinat. Theory Ser. A"},{"key":"276_CR12","first-page":"213","volume-title":"Handbooks in Operations Research and Management Science, 10: Stochastic Programming","author":"F.V. Louveaux","year":"2003","unstructured":"Louveaux F.V., Schultz R.: Stochastic Integer Programming. In: Ruszczynski, A., Shapiro, A. (eds) Handbooks in Operations Research and Management Science, 10: Stochastic Programming, pp. 213\u2013266. Elsevier Science, Amsterdam (2003)"},{"key":"276_CR13","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.orl.2004.09.003","volume":"33","author":"A. M\u00e4rkert","year":"2005","unstructured":"M\u00e4rkert A., Schultz R.: On deviation measures in stochastic integer programming. Oper. Res. Lett. 33, 441\u2013449 (2005)","journal-title":"Oper. Res. Lett."},{"key":"276_CR14","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.orl.2003.11.007","volume":"32","author":"K. Murota","year":"2004","unstructured":"Murota K., Saito H., Weismantel R.: Optimality criterion for a class of nonlinear integer programs. Oper. Res. Lett. 32, 468\u2013472 (2004)","journal-title":"Oper. Res. Lett."},{"key":"276_CR15","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/978-3-662-04331-8_29","volume-title":"Online Optimization of Large Scale Systems","author":"W. R\u00f6misch","year":"2001","unstructured":"R\u00f6misch W., Schultz R.: Multistage stochastic integer programming: an introduction. In: Gr\u00f6tschel, M., Krumke, S.O., Rambau, J. (eds) Online Optimization of Large Scale Systems, pp. 581\u2013600. Springer, Berlin (2001)"},{"key":"276_CR16","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"R.W. Rosenthal","year":"1973","unstructured":"Rosenthal R.W.: A class of games possessing pure-strategy Nash equilibria. Int. J. Game Theory 2, 65\u201367 (1973)","journal-title":"Int. J. Game Theory"},{"key":"276_CR17","volume-title":"Stochastic Programming.","author":"R. Schultz","year":"2006","unstructured":"Schultz R.: Risk aversion in two-stage stochastic integer programming. In: Dantzig, G.B., Hinfanger, G. (eds) Stochastic Programming., Kluwer, Dordrecht (2006)"},{"key":"276_CR18","unstructured":"Schulz, A., Weismantel, R.: An oracle-polynomial time augmentation algorithm for integer programming. In: Proc. of the 10th ACM-SIAM Symposium on Discrete Algorithms, Baltimore, pp. 967\u2013968 (1999)"},{"key":"276_CR19","unstructured":"Seb\u00f6, A.: Hilbert bases, Caratheodory\u2019s Theorem and combinatorial optimization. In: Proceedings of the IPCO conference,Waterloo, Canada, pp. 431\u2013455 (1990)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0276-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-009-0276-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0276-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:50:06Z","timestamp":1559123406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-009-0276-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,6]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["276"],"URL":"https:\/\/doi.org\/10.1007\/s10107-009-0276-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,6]]}}}