{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,15]],"date-time":"2026-02-15T08:46:30Z","timestamp":1771145190881,"version":"3.50.1"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319334608","type":"print"},{"value":"9783319334615","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-33461-5_17","type":"book-chapter","created":{"date-parts":[[2016,5,24]],"date-time":"2016-05-24T22:35:59Z","timestamp":1464129359000},"page":"202-213","source":"Crossref","is-referenced-by-count":5,"title":["Minimal Cut-Generating Functions are Nearly Extreme"],"prefix":"10.1007","author":[{"given":"Amitabh","family":"Basu","sequence":"first","affiliation":[]},{"given":"Robert","family":"Hildebrand","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Molinaro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,5,25]]},"reference":[{"issue":"1","key":"17_CR1","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.disopt.2011.11.002","volume":"9","author":"E Balas","year":"2012","unstructured":"Balas, E., Qualizza, A.: Monoidal cut strengthening revisited. Discrete Optim. 9(1), 40\u201349 (2012)","journal-title":"Discrete Optim."},{"issue":"1","key":"17_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s10107-015-0890-5","volume":"151","author":"A Basu","year":"2015","unstructured":"Basu, A., Conforti, M., Di Summa, M.: A geometric approach to cut-generating functions. Math. Program. 151(1), 153\u2013189 (2015)","journal-title":"Math. Program."},{"issue":"1","key":"17_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10288-015-0292-9","volume":"14","author":"A Basu","year":"2015","unstructured":"Basu, A., Hildebrand, R., K\u00f6ppe, M.: Light on the infinite group relaxation I: foundations and taxonomy. 4OR 14(1), 1\u201340 (2015). http:\/\/dx.org\/10.1007\/s10288-015-0292-9","journal-title":"4OR"},{"key":"17_CR4","unstructured":"Basu, A., Hildebrand, R., K\u00f6ppe, M.: Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms. 4OR, 1\u201325 (2015). http:\/\/dx.org\/10.1007\/s10288-015-0293-8"},{"issue":"2","key":"17_CR5","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1137\/110848608","volume":"23","author":"A Basu","year":"2013","unstructured":"Basu, A., Hildebrand, R., K\u00f6ppe, M., Molinaro, M.: A $$(k+1)$$ -slope theorem for the $$k$$ -dimensional infinite group relaxation. SIAM J. Optim. 23(2), 1021\u20131040 (2013)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"17_CR6","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10107-012-0562-7","volume":"142","author":"G Cornu\u00e9jols","year":"2013","unstructured":"Cornu\u00e9jols, G., Molinaro, M.: A 3-slope theorem for the infinite relaxation in the plane. Math. Program. 142(1\u20132), 83\u2013105 (2013). http:\/\/dx.org\/10.1007\/s10107-012-0562-7","journal-title":"Math. Program."},{"key":"17_CR7","unstructured":"Cornu\u00e9jols, G., Y\u0131ld\u0131z, S.: Cut-generating functions for integer variables (2015). http:\/\/integer.tepper.cmu.edu\/webpub\/draft.pdf"},{"key":"17_CR8","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01584976","volume":"3","author":"RE Gomory","year":"1972","unstructured":"Gomory, R.E., Johnson, E.L.: Some continuous functions related to corner polyhedra, I. Math. Program. 3, 23\u201385 (1972). http:\/\/dx.org\/10.1007\/BF01585008","journal-title":"Math. Program."},{"key":"17_CR9","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF01585008","volume":"3","author":"RE Gomory","year":"1972","unstructured":"Gomory, R.E., Johnson, E.L.: Some continuous functions related to corner polyhedra, II. Math. Program. 3, 359\u2013389 (1972). http:\/\/dx.org\/10.1007\/BF01585008","journal-title":"Math. Program."},{"key":"17_CR10","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10107-003-0389-3","volume":"96","author":"RE Gomory","year":"2003","unstructured":"Gomory, R.E., Johnson, E.L.: T-space and cutting planes. Math. Program. 96, 341\u2013375 (2003). http:\/\/dx.org\/10.1007\/s10107-003-0389-3","journal-title":"Math. Program."},{"key":"17_CR11","unstructured":"Hille, E., Phillips, R.: Functional analysis and semi-groups. Am. Math. Soc. 31 (1957)"},{"key":"17_CR12","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BFb0120692","volume":"2","author":"EL Johnson","year":"1974","unstructured":"Johnson, E.L.: On the group problem for mixed integer programming. Math. Program. Study 2, 137\u2013179 (1974)","journal-title":"Math. Program. Study"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-33461-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T14:51:58Z","timestamp":1498315918000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-33461-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319334608","9783319334615"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-33461-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}