{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:09:31Z","timestamp":1761620971854},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T00:00:00Z","timestamp":1192492800000},"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":[[2009,5]]},"DOI":"10.1007\/s10107-007-0190-9","type":"journal-article","created":{"date-parts":[[2007,10,15]],"date-time":"2007-10-15T08:22:54Z","timestamp":1192436574000},"page":"253-277","source":"Crossref","is-referenced-by-count":24,"title":["Valid inequalities for MIPs and group polyhedra from approximate liftings"],"prefix":"10.1007","volume":"118","author":[{"given":"Jean-Philippe P.","family":"Richard","sequence":"first","affiliation":[]},{"given":"Yanjun","family":"Li","sequence":"additional","affiliation":[]},{"given":"Lisa A.","family":"Miller","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,10,16]]},"reference":[{"issue":"2","key":"190_CR1","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s10107-003-0390-x","volume":"96","author":"J. Ar\u00e1oz","year":"2003","unstructured":"Ar\u00e1oz J., Evans L., Gomory R.E. and Johnson E.L. (2003). Cyclic group and knapsack facets. Math. Program. 96(2): 377\u2013408","journal-title":"Math. Program."},{"key":"190_CR2","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1287\/opre.1030.0099","volume":"52","author":"A. Atamt\u00fcrk","year":"2004","unstructured":"Atamt\u00fcrk A. (2004). Sequence independent lifting for mixed-integer programming. Oper. Res. 52: 487\u2013490","journal-title":"Oper. Res."},{"key":"190_CR3","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/978-0-387-35514-6_2","volume-title":"System Modelling and Optimization: Methods, Theory and Applications","author":"R.E. Bixby","year":"2000","unstructured":"Bixby R.E., Fenelon M., Gu Z., Rothberg E. and Wunderling R. (2000). MIP: Theory and practice\u2014closing the gap. In: Powell, M.J.D. and Scholtes, S. (eds) System Modelling and Optimization: Methods, Theory and Applications, pp 19\u201349. Kluwer, Dordrecht"},{"key":"190_CR4","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1137\/1.9780898718805.ch18","volume-title":"The Sharpest Cut: the Impact of Manfred Padberg and His Work","author":"R.E. Bixby","year":"2004","unstructured":"Bixby R.E., Gu Z., Rothberg E. and Wunderling R. (2004). Mixed integer programming: a progress report. In: Grotschel, M. (eds) The Sharpest Cut: the Impact of Manfred Padberg and His Work, pp 309\u2013326. MPS\/SIAM Series on Optimization, SIAM, Philadelphia"},{"key":"190_CR5","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0012-365X(73)90167-2","volume":"4","author":"V. Chv\u00e1tal","year":"1973","unstructured":"Chv\u00e1tal V. (1973). Edmonds polytopes and a hierarchy of combinatorial problems. Discret. Math. 4: 305\u2013337","journal-title":"Discret. Math."},{"key":"190_CR6","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1287\/ijoc.15.4.385.24893","volume":"15","author":"G. Cornu\u00e9jols","year":"2003","unstructured":"Cornu\u00e9jols G., Li Y. and Vandenbussche D. (2003). K-cuts: a variation of Gomory mixed integer cuts from the LP tableau. INFORMS J. Comput. 15: 385\u2013396","journal-title":"INFORMS J. Comput."},{"key":"190_CR7","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s10107-005-0600-9","volume":"106","author":"S. Dash","year":"2006","unstructured":"Dash S. and G\u00fcnl\u00fck O. (2006). Valid inequalities based on the interpolation procedure. Math. Program. 106: 111\u2013136","journal-title":"Math. Program."},{"key":"190_CR8","unstructured":"Dey, S., Richard, J.-P.P., Li, Y., Miller, L.A.: On the extreme inequalities of infinite group problems. Tech. rep. (2006). http:\/\/www.optimization-online.org\/DB_HTML\/2006\/04\/1356.html"},{"key":"190_CR9","unstructured":"Evans, L.: Cyclic group and knapsack facets with applications to cutting planes. PhD thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology (2002)"},{"key":"190_CR10","unstructured":"Gomory, R.E.: An algorithm for the mixed integer problem. Tech. Rep. RM-2597, RAND Corporation (1960)"},{"key":"190_CR11","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0024-3795(69)90017-2","volume":"2","author":"R.E. Gomory","year":"1969","unstructured":"Gomory R.E. (1969). Some polyhedra related to combinatorial problems. Linear Algebra Appl. 2: 451\u2013558","journal-title":"Linear Algebra Appl."},{"key":"190_CR12","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01584976","volume":"3","author":"R.E. Gomory","year":"1972","unstructured":"Gomory R.E. and Johnson E.L. (1972). Some continuous functions related to corner polyhedra i. Math. Program. 3: 23\u201385","journal-title":"Math. Program."},{"key":"190_CR13","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF01585008","volume":"3","author":"R.E. Gomory","year":"1972","unstructured":"Gomory R.E. and Johnson E.L. (1972). Some continuous functions related to corner polyhedra ii. Math. Program. 3: 359\u2013389","journal-title":"Math. Program."},{"issue":"2","key":"190_CR14","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10107-003-0389-3","volume":"96","author":"R.E. Gomory","year":"2003","unstructured":"Gomory R.E. and Johnson E.L. (2003). T-space and cutting planes. Math. Program. 96(2): 341\u2013375","journal-title":"Math. Program."},{"issue":"2","key":"190_CR15","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10107-003-0388-4","volume":"96","author":"R.E. Gomory","year":"2003","unstructured":"Gomory R.E., Johnson E.L. and Evans L. (2003). Corner polyhedra and their application to cutting planes. Math. Program. 96(2): 321\u2013339","journal-title":"Math. Program."},{"key":"190_CR16","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10107-003-0388-4","volume":"96","author":"R.E. Gomory","year":"2003","unstructured":"Gomory R.E., Johnson E.L. and Evans L. (2003). Corner polyhedra and their connection with cutting planes. Math. Program. 96: 321\u2013339","journal-title":"Math. Program."},{"key":"190_CR17","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1023\/A:1009841107478","volume":"4","author":"Z. Gu","year":"2000","unstructured":"Gu Z., Nemhauser G.L. and Savelsbergh M.W.P. (2000). Sequence independent lifting. J. Comb. Optim. 4: 109\u2013129","journal-title":"J. Comb. Optim."},{"key":"190_CR18","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BFb0120692","volume":"2","author":"E.L. Johnson","year":"1974","unstructured":"Johnson E.L. (1974). On the group problem for mixed integer programming. Math. Program. Study 2: 137\u2013179","journal-title":"Math. Program. Study"},{"key":"190_CR19","unstructured":"Miller, L.A., Li, Y., Richard, J.-P.P.: New facets for finite and infinite group problems from approximate lifting. Tech. rep., (2006) http:\/\/www.optimization-online.org\/DB_HTML\/2006\/05\/1394.html"},{"key":"190_CR20","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01580121","volume":"5","author":"M.W. Padberg","year":"1973","unstructured":"Padberg M.W. (1973). On the facial structure of set packing polyhedra. Math. Program. 5: 199\u2013215","journal-title":"Math. Program."},{"key":"190_CR21","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10107-003-0398-2","volume":"98","author":"J.-P.P. Richard","year":"2003","unstructured":"Richard J.-P.P., de Farias I.R. and Nemhauser G.L. (2003). Lifted inequalities for 0-1 mixed integer programming : Basic theory and algorithms. Math. Program. 98: 89\u2013113","journal-title":"Math. Program."},{"key":"190_CR22","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10107-003-0399-1","volume":"98","author":"J.-P.P. Richard","year":"2003","unstructured":"Richard J.-P.P., de Farias I.R. and Nemhauser G.L. (2003). Lifted inequalities for 0-1 mixed integer programming: superlinear lifting. Math. Program. 98: 115\u2013143","journal-title":"Math. Program."},{"key":"190_CR23","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1287\/opre.24.2.367","volume":"24","author":"L.A. Wolsey","year":"1976","unstructured":"Wolsey L.A. (1976). Facets and strong valid inequalities for integer programs. Oper. Res. 24: 367\u2013372","journal-title":"Oper. Res."},{"key":"190_CR24","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1287\/moor.2.1.66","volume":"2","author":"L.A. Wolsey","year":"1977","unstructured":"Wolsey L.A. (1977). Valid inequalities and superadditivity for 0-1 integer programs. Math. Oper. Res. 2: 66\u201377","journal-title":"Math. Oper. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-007-0190-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-007-0190-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-007-0190-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T05:50:05Z","timestamp":1559109005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-007-0190-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,16]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["190"],"URL":"https:\/\/doi.org\/10.1007\/s10107-007-0190-9","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,16]]}}}