{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T19:16:52Z","timestamp":1680463012039},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2012,10,11]],"date-time":"2012-10-11T00:00:00Z","timestamp":1349913600000},"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":[[2014,2]]},"DOI":"10.1007\/s10107-012-0597-9","type":"journal-article","created":{"date-parts":[[2012,10,10]],"date-time":"2012-10-10T20:49:25Z","timestamp":1349902165000},"page":"111-146","source":"Crossref","is-referenced-by-count":9,"title":["An algorithm for the separation of two-row cuts"],"prefix":"10.1007","volume":"143","author":[{"given":"Quentin","family":"Louveaux","sequence":"first","affiliation":[]},{"given":"Laurent","family":"Poirrier","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,11]]},"reference":[{"issue":"4","key":"597_CR1","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/j.orl.2005.07.009","volume":"34","author":"T Achterberg","year":"2006","unstructured":"Achterberg, T., Koch, T., Martin, A.: MIPLIB 2003. Oper. Res. Lett. 34(4), 361\u2013372 (2006)","journal-title":"Oper. Res. Lett."},{"key":"597_CR2","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1007\/s10107-010-0376-4","volume":"124","author":"K Andersen","year":"2010","unstructured":"Andersen, K., Louveaux, Q., Weismantel, R.: Mixed-integer sets from two rows of two adjacent simplex bases. Math. Program. 124, 455\u2013480 (2010)","journal-title":"Math. Program."},{"key":"597_CR3","unstructured":"Andersen, K, Louveaux, Q., Weismantel, R., Wolsey, L.: Cutting planes from two rows of a simplex tableau (extended version), (2006). Working paper available on http:\/\/orbi.ulg.ac.be\/handle\/2268\/82794"},{"key":"597_CR4","doi-asserted-by":"crossref","unstructured":"Andersen, K., Louveaux, Q., Weismantel, R., Wolsey, L.: Inequalities from two rows of a simplex tableau. In: Matteo, F., David, W. (eds.) Integer Programming and Combinatorial Optimization, vol. 4513 of Lecture Notes in Computer Science, pp. 1\u201315. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-72792-7_1"},{"issue":"2","key":"597_CR5","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1137\/080744360","volume":"20","author":"K Andersen","year":"2009","unstructured":"Andersen, K., Wagner, C., Weismantel, R.: On an analysis of the strength of mixed-integer cutting planes from multiple simplex tableau rows. SIAM J. Optimiz. 20(2), 967\u2013982 (2009)","journal-title":"SIAM J. Optimiz."},{"issue":"4","key":"597_CR6","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1287\/moor.19.4.769","volume":"19","author":"A Barvinok","year":"1994","unstructured":"Barvinok, A.: A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed. Math. Oper. Res. 19(4), 769\u2013779 (1994)","journal-title":"Math. Oper. Res."},{"key":"597_CR7","doi-asserted-by":"crossref","DOI":"10.4171\/052","volume-title":"Integer Points in Polyhedra Zurich Lectures in Advanced Mathematics","author":"A Barvinok","year":"2008","unstructured":"Barvinok, A.: Integer Points in Polyhedra Zurich Lectures in Advanced Mathematics. European Mathematical Society, Madralin (2008)"},{"key":"597_CR8","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1137\/090756375","volume":"24","author":"A Basu","year":"2010","unstructured":"Basu, A., Conforti, M., Cornu\u00e9jols, G., Zambelli, G.: Minimal inequalities for an infinite relaxation of integer programs. SIAM J. Discret. Math. 24, 158\u2013168 (2010)","journal-title":"SIAM J. Discret. Math."},{"key":"597_CR9","unstructured":"Basu, A., Bonami, P., Cornu\u00e9jols, G., Margot, F.: Experiments with two-row cuts from degenerate tableaux. INFORMS J. Comput. 23, 578\u2013590 (2011)"},{"key":"597_CR10","doi-asserted-by":"crossref","unstructured":"Basu, A., Bonami, P., Cornu\u00e9jols, G., Margot, F.: On the relative strength of split, triangle and quadrilateral cuts. In: SODA, pp. 1220\u20131229. SIAM, Philadelphia (2009)","DOI":"10.1137\/1.9781611973068.132"},{"key":"597_CR11","unstructured":"Bixby, R.E., Ceria, S., McZeal, C.M., Savelsbergh, M.W.P.: An updated mixed integer programming library: MIPLIB 3.0. Optima 58, 12\u201315 (June 1998)"},{"issue":"3","key":"597_CR12","doi-asserted-by":"crossref","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. Math. Oper. Res. 34(3), 538\u2013546 (2009)","journal-title":"Math. Oper. Res."},{"key":"597_CR13","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1287\/opre.1110.0916","volume":"59","author":"M Conforti","year":"2011","unstructured":"Conforti, M., Cornu\u00e9jols, G., Zambelli, G.: A geometric perspective on lifting. Oper. Res. 59, 569\u2013577 (2011)","journal-title":"Oper. Res."},{"issue":"2","key":"597_CR14","doi-asserted-by":"crossref","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. Math. Program. 120(2), 429\u2013456 (2009)","journal-title":"Math. Program."},{"key":"597_CR15","doi-asserted-by":"crossref","unstructured":"Dey, S.S., Lodi, A., Tramontani, A., Wolsey, L.A.: Experiments with two row tableau cuts. In: Eisenbrand, F., Shepherd, F.B. (eds.) Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9\u201311, 2010. Proceedings, Vol. 6080 of Lecture Notes in Computer Science, pp. 424\u2013437. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-13036-6_32"},{"issue":"3","key":"597_CR16","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1287\/moor.1110.0496","volume":"36","author":"SS Dey","year":"2011","unstructured":"Dey, S.S., Louveaux, Q.: Split rank of triangle and quadrilateral inequalities. Math. Oper. Res. 36(3), 432\u2013461 (2011)","journal-title":"Math. Oper. Res."},{"key":"597_CR17","doi-asserted-by":"crossref","unstructured":"Dey, S.S., Wolsey, L.A.: Lifting integer variables in minimal inequalities corresponding to lattice-free triangles. In: Lodi, A., Panconesi, A., Rinaldi, G. (eds.) Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26\u201328, 2008, Proceedings, vol. 5035 of Lecture Notes in Computer Science, pp. 463\u2013475. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-68891-4_32"},{"key":"597_CR18","unstructured":"Dey, S.S., Wolsey, L.A.: Constrained infinite group relaxations of MIPs. CORE Discussion Papers 2009033, Universit\u00e9 catholique de Louvain, Center for Operations Research and Econometrics (CORE), (May 2009)"},{"issue":"2","key":"597_CR19","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.orl.2009.10.016","volume":"38","author":"DG Espinoza","year":"2010","unstructured":"Espinoza, D.G.: Computing with multi-row Gomory cuts. Oper. Res. Lett. 38(2), 115\u2013120 (2010)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"597_CR20","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/j.disopt.2010.09.002","volume":"8","author":"R Fukasawa","year":"2011","unstructured":"Fukasawa, R., G\u00fcnl\u00fck, O.: Strengthening lattice-free cuts using non-negativity. Discret. Optimiz. 8(2), 229\u2013245 (2011)","journal-title":"Discret. Optimiz."},{"key":"597_CR21","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, part I. Math. Program. 3, 23\u201385 (1972)","journal-title":"Math. Program."},{"key":"597_CR22","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, part II. Math. Program. 3, 359\u2013389 (1972)","journal-title":"Math. Program."},{"issue":"4","key":"597_CR23","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0024-3795(69)90017-2","volume":"2","author":"RE Gomory","year":"1969","unstructured":"Gomory, R.E.: Some polyhedra related to combinatorial problems. Linear Algebra Appl. 2(4), 451\u2013558 (1969)","journal-title":"Linear Algebra Appl."},{"issue":"6","key":"597_CR24","doi-asserted-by":"crossref","first-page":"2285","DOI":"10.1137\/S009753979528977X","volume":"28","author":"W Harvey","year":"1999","unstructured":"Harvey, W.: Computing two-dimensional integer hulls. SIAM J. Comput. 28(6), 2285\u20132299 (1999)","journal-title":"SIAM J. Comput."},{"key":"597_CR25","first-page":"177","volume":"6","author":"L Lov\u00e0sz","year":"1989","unstructured":"Lov\u00e0sz, L.: Geometry of numbers and integer programming. Proc. Math. Appl. Jpn. Ser. 6, 177\u2013201 (1989)","journal-title":"Proc. Math. Appl. Jpn. Ser."},{"key":"597_CR26","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"GL Nemhauser","year":"1988","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, NewYork (1988)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0597-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-012-0597-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0597-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,4]],"date-time":"2019-07-04T15:27:17Z","timestamp":1562254037000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-012-0597-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,11]]},"references-count":26,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["597"],"URL":"https:\/\/doi.org\/10.1007\/s10107-012-0597-9","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,11]]}}}