{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T09:30:47Z","timestamp":1694597447632},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,11,21]],"date-time":"2008-11-21T00:00:00Z","timestamp":1227225600000},"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":[[2010,9]]},"DOI":"10.1007\/s10107-008-0252-7","type":"journal-article","created":{"date-parts":[[2008,11,20]],"date-time":"2008-11-20T09:59:30Z","timestamp":1227175170000},"page":"1-30","source":"Crossref","is-referenced-by-count":3,"title":["On a generalization of the master cyclic group polyhedron"],"prefix":"10.1007","volume":"125","author":[{"given":"Sanjeeb","family":"Dash","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ricardo","family":"Fukasawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oktay","family":"G\u00fcnl\u00fck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,11,21]]},"reference":[{"key":"252_CR1","unstructured":"Ara\u00f3z, J.: Polyhedral Neopolarities. PhD thesis, University of Waterloo, Department of Computer Sciences (1974)"},{"issue":"2","key":"252_CR2","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s10107-003-0390-x","volume":"96","author":"J. Ara\u00f3z","year":"2003","unstructured":"Ara\u00f3z J., Evans L., Gomory R.E., Johnson E.: Cyclic group and knapsack facets. Math. Program. B 96(2), 377\u2013408 (2003)","journal-title":"Math. Program. B"},{"issue":"1","key":"252_CR3","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/0134010","volume":"34","author":"E. Balas","year":"1978","unstructured":"Balas E., Zemel E.: Facets of the knapsack polytope from minimal covers. SIAM J. Appl. Math. 34(1), 119\u2013148 (1978)","journal-title":"SIAM J. Appl. Math."},{"key":"252_CR4","unstructured":"Christof, T., L\u00f6bel, A.: PORTA\u2014POlyhedron Representation Transformation Algorithm (2002). Available online at http:\/\/www.zib.de\/Optimization\/Software\/Porta"},{"key":"252_CR5","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10107-007-0179-4","volume":"115","author":"S. Dash","year":"2008","unstructured":"Dash S., G\u00fcnl\u00fck O.: On the strength of Gomory mixed-integer cuts as group cuts. Math. Program. A 115, 387\u2013407 (2008)","journal-title":"Math. Program. A"},{"issue":"1","key":"252_CR6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10107-005-0599-y","volume":"105","author":"S. Dash","year":"2006","unstructured":"Dash S., G\u00fcnl\u00fck O.: (2006) Valid inequalities based on simple mixed-integer sets. Math. Program. A 105(1), 29\u201353 (2006)","journal-title":"Math. Program. A"},{"issue":"1","key":"252_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., G\u00fcnl\u00fck O.: Valid inequalities based on the interpolation procedure. Math. Program. A 106(1), 111\u2013136 (2006)","journal-title":"Math. Program. A"},{"issue":"2","key":"252_CR8","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.disopt.2006.11.010","volume":"5","author":"M. Fischetti","year":"2008","unstructured":"Fischetti M., Monaci M.: How tight is the corner relaxation. Discrete Optim. 5(2), 262\u2013269 (2008)","journal-title":"Discrete Optim."},{"issue":"1","key":"252_CR9","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s10107-006-0726-4","volume":"109","author":"M. Fischetti","year":"2007","unstructured":"Fischetti M., Saturni C.: Mixed-integer cuts from cyclic groups. Math. Program. A 109(1), 27\u201353 (2007)","journal-title":"Math. Program. A"},{"issue":"4","key":"252_CR10","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0024-3795(69)90017-2","volume":"2","author":"R. Gomory","year":"1969","unstructured":"Gomory R.: Some polyhedra related to combinatorial problems. J. Linear Algebra Appl. 2(4), 451\u2013558 (1969)","journal-title":"J. Linear Algebra Appl."},{"issue":"1","key":"252_CR11","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01584976","volume":"3","author":"R. Gomory","year":"1972","unstructured":"Gomory R., Johnson E.: Some continuous functions related to corner polyhedra I. Math. Program. 3(1), 23\u201385 (1972)","journal-title":"Math. Program."},{"issue":"1","key":"252_CR12","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF01585008","volume":"3","author":"R. Gomory","year":"1972","unstructured":"Gomory R., Johnson E.: Some continuous functions related to corner polyhedra II. Math. Program. 3(1), 359\u2013389 (1972)","journal-title":"Math. Program."},{"issue":"2","key":"252_CR13","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10107-003-0389-3","volume":"96","author":"R. Gomory","year":"2003","unstructured":"Gomory R., Johnson E.: T-space and cutting planes. Math. Program. B 96(2), 341\u2013375 (2003)","journal-title":"Math. Program. B"},{"issue":"2","key":"252_CR14","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10107-003-0388-4","volume":"96","author":"R. Gomory","year":"2003","unstructured":"Gomory R., Johnson E., Evans L.: Cyclic group and knapsack facets. Math. Program. B 96(2), 321\u2013339 (2003)","journal-title":"Math. Program. B"},{"issue":"1","key":"252_CR15","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1023\/A:1009841107478","volume":"4","author":"Z. Gu","year":"2000","unstructured":"Gu Z., Nemhauser G., Savelsbergh M.: Sequence independent lifting in mixed integer programming. J. Comput. Optim. 4(1), 109\u2013129 (2000)","journal-title":"J. Comput. Optim."},{"key":"252_CR16","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"Nemhauser G.L., Wolsey L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)"},{"key":"252_CR17","unstructured":"Uchoa, E.: Robust branch-and-cut-and-price for the CMST problem and extended capacity cuts. Presentation in the MIP 2005 Workshop, Minneapolis (2005). Available at http:\/\/www.ima.umn.edu\/matter\/W7.25-29.05\/activities\/Uchoa-Eduardo\/cmst-ecc-IMA.pdf"},{"issue":"2","key":"252_CR18","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s10107-006-0043-y","volume":"112","author":"E. Uchoa","year":"2008","unstructured":"Uchoa E., Fukasawa R., Lysgaard J., Pessoa A., Poggi de~Arag\u00e3o M., Andrade D.: Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation. Math. Program. A 112(2), 443\u2013472 (2008)","journal-title":"Math. Program. A"},{"issue":"2","key":"252_CR19","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1287\/opre.24.2.367","volume":"24","author":"L. Wolsey","year":"1976","unstructured":"Wolsey L.: Facets and strong valid inequalities for integer programs. Oper. Res. 24(2), 367\u2013372 (1976)","journal-title":"Oper. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0252-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-008-0252-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0252-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:50:06Z","timestamp":1559123406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-008-0252-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,21]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["252"],"URL":"https:\/\/doi.org\/10.1007\/s10107-008-0252-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,21]]}}}