{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T17:12:07Z","timestamp":1720458727740},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,9,19]],"date-time":"2018-09-19T00:00:00Z","timestamp":1537315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Prog. Comp."],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s12532-018-0146-5","type":"journal-article","created":{"date-parts":[[2018,9,19]],"date-time":"2018-09-19T03:48:56Z","timestamp":1537328936000},"page":"211-235","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The (not so) trivial lifting in two dimensions"],"prefix":"10.1007","volume":"11","author":[{"given":"Ricardo","family":"Fukasawa","sequence":"first","affiliation":[]},{"given":"Laurent","family":"Poirrier","sequence":"additional","affiliation":[]},{"given":"\u00c1linson S.","family":"Xavier","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,19]]},"reference":[{"key":"146_CR1","doi-asserted-by":"crossref","unstructured":"Andersen, K., Louveaux, Q., Weismantel, R., Wolsey, L.: Inequalities from two rows of a simplex tableau. In: Fischetti, M., Williamson, D. (eds.) Integer Programming and Combinatorial Optimization, volume 4513 of Lecture Notes in Computer Science, pp. 1\u201315. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-72792-7_1"},{"issue":"1\u20132","key":"146_CR2","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s10107-015-0865-6","volume":"154","author":"G Averkov","year":"2015","unstructured":"Averkov, G., Basu, A.: Lifting properties of maximal lattice-free polyhedra. Math. Program. 154(1\u20132), 81\u2013111 (2015)","journal-title":"Math. Program."},{"issue":"19","key":"146_CR3","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1287\/opre.19.1.19","volume":"1","author":"E Balas","year":"1971","unstructured":"Balas, E.: Intersection cuts\u2014a new type of cutting planes for integer programming. Oper. Res. 1(19), 19\u201339 (1971)","journal-title":"Oper. Res."},{"issue":"4","key":"146_CR4","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/0377-2217(80)90106-X","volume":"4","author":"E Balas","year":"1980","unstructured":"Balas, E., Jeroslow, R.G.: Strengthening cuts for mixed integer programs. Eur. J. Oper. Res. 4(4), 224\u2013234 (1980)","journal-title":"Eur. J. Oper. Res."},{"key":"146_CR5","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1287\/ijoc.1100.0437","volume":"23","author":"A Basu","year":"2011","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)","journal-title":"INFORMS J. Comput."},{"issue":"1\u20132","key":"146_CR6","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/s10107-012-0560-9","volume":"141","author":"A Basu","year":"2013","unstructured":"Basu, A., Camp\u00ealo, M., Conforti, M., Cornu\u00e9jols, G., Zambelli, G.: Unique lifting of integer variables in minimal inequalities. Math. Program. 141(1\u20132), 561\u2013576 (2013)","journal-title":"Math. Program."},{"issue":"3","key":"146_CR7","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. Math. Oper. Res. 34(3), 538\u2013546 (2009)","journal-title":"Math. Oper. Res."},{"key":"146_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-11008-0","volume-title":"Integer Programming","author":"M Conforti","year":"2014","unstructured":"Conforti, M., Cornu\u00e9jols, G., Zambelli, G.: Integer Programming, vol. 271. Springer, Berlin (2014)"},{"issue":"2","key":"146_CR9","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1287\/ijoc.2013.0559","volume":"26","author":"SS Dey","year":"2014","unstructured":"Dey, S.S., Lodi, A., Tramontani, A., Wolsey, L.A.: On the practical strength of two-row tableau cuts. INFORMS J. Comput. 26(2), 222\u2013237 (2014)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"146_CR10","doi-asserted-by":"publisher","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":"146_CR11","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s10107-010-0362-x","volume":"124","author":"SS Dey","year":"2010","unstructured":"Dey, S.S., Wolsey, L.A.: Two row mixed-integer cuts via lifting. Math. Program. 124, 143\u2013174 (2010)","journal-title":"Math. Program."},{"issue":"2","key":"146_CR12","doi-asserted-by":"publisher","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."},{"key":"146_CR13","doi-asserted-by":"publisher","unstructured":"Fukasawa, R., Poirrier, L., Xavier, \u00c1.S.: The (not so) trivial lifting in two dimensions: source code, Aug 2018. https:\/\/doi.org\/10.5281\/zenodo.1342770","DOI":"10.5281\/zenodo.1342770"},{"issue":"4","key":"146_CR14","doi-asserted-by":"publisher","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."},{"key":"146_CR15","doi-asserted-by":"publisher","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":"146_CR16","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1023\/A:1009841107478","volume":"4","author":"Z Gu","year":"2000","unstructured":"Gu, Z., Nemhauser, G.L., Savelsbergh, M.W.P.: Sequence independent lifting in mixed integer programming. J. Comb. Optim. 4, 109\u2013129 (2000)","journal-title":"J. Comb. Optim."},{"key":"146_CR17","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0024-3795(90)90010-A","volume":"134","author":"CAJ Hurkens","year":"1990","unstructured":"Hurkens, C.A.J.: Blowing up convex sets in the plane. Linear Algebra Appl. 134, 121\u2013128 (1990)","journal-title":"Linear Algebra Appl."},{"key":"146_CR18","first-page":"193","volume-title":"Covering Minima and Lattice Point Free Convex Bodies","author":"R Kannan","year":"1986","unstructured":"Kannan, R., Lov\u00e1sz, L.: Covering Minima and Lattice Point Free Convex Bodies, pp. 193\u2013213. Springer, Berlin (1986)"},{"issue":"2","key":"146_CR19","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s12532-011-0025-9","volume":"3","author":"T Koch","year":"2011","unstructured":"Koch, T., Achterberg, T., Andersen, E., Bastert, O., Berthold, T., Bixby, R.E., Danna, E., Gamrath, G., Gleixner, A.M., Heinz, S., Lodi, A., Mittelmann, H., Ralphs, T., Salvagnin, D., Steffy, D.E., Wolter, K.: MIPLIB 2010. Math. Program. Comput. 3(2), 103\u2013163 (2011)","journal-title":"Math. Program. Comput."},{"issue":"4","key":"146_CR20","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"HW Lenstra Jr","year":"1983","unstructured":"Lenstra Jr., H.W.: Integer programming with a fixed number of variables. Math. Oper. Res. 8(4), 538\u2013548 (1983)","journal-title":"Math. Oper. Res."},{"issue":"1\u20132","key":"146_CR21","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10107-012-0597-9","volume":"143","author":"Q Louveaux","year":"2014","unstructured":"Louveaux, Q., Poirrier, L.: An algorithm for the separation of two-row cuts. Math. Program. 143(1\u20132), 111\u2013146 (2014)","journal-title":"Math. Program."},{"issue":"2","key":"146_CR22","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s12532-014-0076-9","volume":"7","author":"Q Louveaux","year":"2015","unstructured":"Louveaux, Q., Poirrier, L., Salvagnin, D.: The strength of multi-row models. Math. Program. Comput. 7(2), 113\u2013148 (2015)","journal-title":"Math. Program. Comput."},{"key":"146_CR23","unstructured":"Oertel, T., Wagner, C., Weismantel, R.: Convex integer minimization in fixed dimension. http:\/\/arxiv.org\/pdf\/1203.4175v1.pdf (2012). Accessed 9 Aug 2018"},{"issue":"1","key":"146_CR24","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF01580121","volume":"5","author":"MW Padberg","year":"1973","unstructured":"Padberg, M.W.: On the facial structure of set packing polyhedra. Math. Program. 5(1), 199\u2013215 (1973)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-018-0146-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12532-018-0146-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-018-0146-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T06:31:00Z","timestamp":1693895460000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12532-018-0146-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,19]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["146"],"URL":"https:\/\/doi.org\/10.1007\/s12532-018-0146-5","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,19]]},"assertion":[{"value":"20 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}