{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T17:15:30Z","timestamp":1768151730688,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642208065","type":"print"},{"value":"9783642208072","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-20807-2_3","type":"book-chapter","created":{"date-parts":[[2011,6,18]],"date-time":"2011-06-18T13:58:49Z","timestamp":1308405529000},"page":"27-38","source":"Crossref","is-referenced-by-count":8,"title":["A Probabilistic Analysis of the Strength of the Split and Triangle Closures"],"prefix":"10.1007","author":[{"given":"Amitabh","family":"Basu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e9rard","family":"Cornu\u00e9jols","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Molinaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-72792-7_1","volume-title":"Integer Programming and Combinatorial Optimization","author":"K. Andersen","year":"2007","unstructured":"Andersen, K., Louveaux, Q., Weismantel, R., Wolsey, L.A.: Inequalities from two rows of a simplex tableau. In: Fischetti, M., Williamson, D.P. (eds.) IPCO 2007. LNCS, vol.\u00a04513, pp. 1\u201315. Springer, Heidelberg (2007)"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1287\/opre.19.1.19","volume":"19","author":"E. Balas","year":"1971","unstructured":"Balas, E.: Intersection cuts-a new type of cutting planes for integer programming. Operations Research\u00a019(1), 19\u201339 (1971)","journal-title":"Operations Research"},{"key":"3_CR3","unstructured":"Balas, E., Qualizza, A.: Personal communication"},{"issue":"2","key":"3_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10107-006-0049-5","volume":"113","author":"E. Balas","year":"2008","unstructured":"Balas, E., Saxena, A.: Optimizing over the split closure. Mathematical Programming, Series A\u00a0113(2), 219\u2013240 (2008)","journal-title":"Mathematical Programming, Series A"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Basu, A., Bonami, P., Cornu\u00e9jols, G., Margot, F.: Experiments with two-row cuts from degenerate tableaux. To appear in INFORMS Journal on Computing, doi:10.1287\/ijoc.1100.0437","DOI":"10.1287\/ijoc.1100.0437"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/s10107-009-0281-x","volume":"126","author":"A. Basu","year":"2011","unstructured":"Basu, A., Bonami, P., Cornu\u00e9jols, G., Margot, F.: On the relative strength of split, triangle and quadrilateral cuts. Mathematical Programming, Series A\u00a0126, 281\u2013314 (2011)","journal-title":"Mathematical Programming, Series A"},{"key":"3_CR7","unstructured":"Basu, A., Cornu\u00e9jols, G., Molinaro, M.: A probabilistic comparison of split, triangle and quadrilateral cuts for two row mixed-integer programs (extended version), \n                  \n                    http:\/\/www.optimization-online.org\/DB_HTML\/2010\/10\/2770.html"},{"issue":"3","key":"3_CR8","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/moor.1080.0370","volume":"34","author":"V. Borozan","year":"2009","unstructured":"Borozan, V., Cornu\u00e9jols, G.: Minimal valid inequalities for integer constraints. Mathematics of Operations Research\u00a034(3), 538\u2013546 (2009)","journal-title":"Mathematics of Operations Research"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s10107-008-0221-1","volume":"120","author":"G. Cornu\u00e9jols","year":"2009","unstructured":"Cornu\u00e9jols, G., Margot, F.: On the facets of mixed integer programs with two integer variables and two constraints. Mathematical Programming, Series A\u00a0120, 429\u2013456 (2009)","journal-title":"Mathematical Programming, Series A"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1007\/978-3-642-13036-6_32","volume-title":"Integer Programming and Combinatorial Optimization","author":"S.S. Dey","year":"2010","unstructured":"Dey, S.S., Lodi, A., Tramontani, A., Wolsey, L.A.: Experiments with two row tableau cuts. In: Eisenbrand, F., Shepherd, F.B. (eds.) IPCO 2010. LNCS, vol.\u00a06080, pp. 424\u2013437. Springer, Heidelberg (2010)"},{"issue":"2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.orl.2009.10.016","volume":"38","author":"D.G. Espinoza","year":"2010","unstructured":"Espinoza, D.G.: Computing with multi-row gomory cuts. Operations Research Letters\u00a038(2), 115\u2013120 (2010)","journal-title":"Operations Research Letters"},{"issue":"4","key":"3_CR12","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, R.E.: Some polyhedra related to combinatorial problems. Linear Algebra and its Applications\u00a02(4), 451\u2013558 (1969)","journal-title":"Linear Algebra and its Applications"},{"key":"3_CR13","unstructured":"He, Q., Ahmed, S., Nemhauser, G.: A probabilistic comparison of split and type 1 triangle cuts for two row mixed-integer programs. Working paper, School of OR&IE, Goergia Tech (2009), \n                  \n                    http:\/\/www.optimization-online.org\/DB_HTML\/2010\/06\/2636.html"},{"key":"3_CR14","unstructured":"Del Pia, A., Wagner, C., Weismantel, R.: A probabilistic comparison of the strength of split, triangle, and quadrilateral cuts. Working paper, ETH Z\u00fcrich (September 2010), \n                  \n                    http:\/\/arxiv.org\/abs\/1009.5253"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatoral Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20807-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,29]],"date-time":"2019-03-29T02:31:03Z","timestamp":1553826663000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20807-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642208065","9783642208072"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20807-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}