{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:29Z","timestamp":1740145169832,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,8,18]],"date-time":"2018-08-18T00:00:00Z","timestamp":1534550400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003176","name":"Ministerio de Educaci\u00f3n, Cultura y Deporte","doi-asserted-by":"publisher","award":["FPU15\/05883"],"award-info":[{"award-number":["FPU15\/05883"]}],"id":[{"id":"10.13039\/501100003176","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["MTM2015-65915-R"],"award-info":[{"award-number":["MTM2015-65915-R"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007801","name":"Fundaci\u00f3n S\u00e9neca","doi-asserted-by":"publisher","award":["19320\/PI\/14"],"award-info":[{"award-number":["19320\/PI\/14"]}],"id":[{"id":"10.13039\/100007801","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007406","name":"Fundaci\u00f3n BBVA","doi-asserted-by":"publisher","award":["FUNDBBVA\/016\/005"],"award-info":[{"award-number":["FUNDBBVA\/016\/005"]}],"id":[{"id":"10.13039\/100007406","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s11590-018-1312-4","type":"journal-article","created":{"date-parts":[[2018,8,18]],"date-time":"2018-08-18T00:48:11Z","timestamp":1534553291000},"page":"1299-1312","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A new lifting theorem for vertex packing"],"prefix":"10.1007","volume":"13","author":[{"given":"Alfredo","family":"Mar\u00edn","sequence":"first","affiliation":[]},{"given":"Mercedes","family":"Pelegr\u00edn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,18]]},"reference":[{"issue":"4","key":"1312_CR1","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1137\/1018115","volume":"18","author":"E Balas","year":"1976","unstructured":"Balas, E., Padberg, M.W.: Set partitioning: a survey. SIAM Rev. 18(4), 710\u2013760 (1976)","journal-title":"SIAM Rev."},{"key":"1312_CR2","series-title":"Handb. of Comb. Optim.","first-page":"1","volume-title":"The maximum clique problem","author":"IM Bomze","year":"1999","unstructured":"Bomze, I.M., Budinich, M., Pardalos, P.M., Pelillo, M.: The maximum clique problem. Handb. of Comb. Optim., pp. 1\u201374. Springer, New York (1999)"},{"issue":"6","key":"1312_CR3","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1016\/j.orl.2008.08.002","volume":"36","author":"D Cornaz","year":"2008","unstructured":"Cornaz, D., Jost, V.: A one-to-one correspondence between colorings and stable sets. Oper. Res. Lett. 36(6), 673\u2013676 (2008)","journal-title":"Oper. Res. Lett."},{"key":"1312_CR4","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1016\/j.dss.2008.10.009","volume":"46","author":"LF Escudero","year":"2009","unstructured":"Escudero, L.F., Landete, M., Mar\u00edn, A.: A branch-and-cut algorithm for the winner determination problem. Decis. Support Syst. 46, 649\u2013659 (2009)","journal-title":"Decis. Support Syst."},{"issue":"4","key":"1312_CR5","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1287\/moor.8.4.590","volume":"8","author":"DC Cho","year":"1983","unstructured":"Cho, D.C., Padberg, M.W., Rao, M.R.: On the uncapacitated plant location problem II: facets and lifting theorems. Math. Oper. Res. 8(4), 590\u2013612 (1983)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1312_CR6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0166-218X(01)00328-6","volume":"124","author":"L C\u00e1novas","year":"2002","unstructured":"C\u00e1novas, L., Landete, M., Mar\u00edn, A.: On the facets of the simple plant location packing polytope. Discrete Appl. Math. 124(1), 27\u201353 (2002)","journal-title":"Discrete Appl. Math."},{"key":"1312_CR7","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, 199\u2013215 (1973)","journal-title":"Math. Program."},{"key":"1312_CR8","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/BF01580222","volume":"6","author":"GL Nemhauser","year":"1974","unstructured":"Nemhauser, G.L., Trotter, L.E.: Properties of vertex packing and independence system polyhedra. Math. Program. 6, 48\u201361 (1974)","journal-title":"Math. Program."},{"key":"1312_CR9","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1287\/opre.23.4.833","volume":"23","author":"MW Padberg","year":"1975","unstructured":"Padberg, M.W.: A note on zero-one programming. Oper. Res. 23, 833\u2013837 (1975)","journal-title":"Oper. Res."},{"key":"1312_CR10","unstructured":"Landete, M.: Obtenci\u00f3n de facetas de poliedros asociados a problemas de empaquetamiento. PhD Thesis, University of Murcia (2001)"},{"key":"1312_CR11","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1016\/S0167-5060(08)70750-7","volume":"1","author":"MW Padberg","year":"1977","unstructured":"Padberg, M.W.: On the complexity of set packing polyhedra. Ann. Discret. Math. 1, 421\u2013434 (1977)","journal-title":"Ann. Discret. Math."},{"key":"1312_CR12","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/BF01580383","volume":"11","author":"LA Wolsey","year":"1976","unstructured":"Wolsey, L.A.: Further facet generating procedures for vertex packing polytopes. Math. Program. 11, 158\u2013163 (1976)","journal-title":"Math. Program."},{"issue":"3","key":"1312_CR13","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S0895480190182678","volume":"7","author":"F Barahona","year":"1994","unstructured":"Barahona, F., Mahjoub, A.R.: Compositions of graphs and polyhedra II: stable sets. SIAM J. Discrete Math. 7(3), 359\u2013371 (1994)","journal-title":"SIAM J. Discrete Math."},{"issue":"4","key":"1312_CR14","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.orl.2008.01.003","volume":"36","author":"A Galluccio","year":"2008","unstructured":"Galluccio, A., Gentile, C., Ventura, P.: Gear composition and the stable set polytope. Oper. Res. Lett. 36(4), 419\u2013423 (2008)","journal-title":"Oper. Res. Lett."},{"key":"1312_CR15","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.endm.2011.05.032","volume":"37","author":"\u00c1S Xavier","year":"2011","unstructured":"Xavier, \u00c1.S., Camp\u00ealo, M.: A new facet generating procedure for the stable set polytope. Electron. Notes Discrete Math. 37, 183\u2013188 (2011)","journal-title":"Electron. Notes Discrete Math."},{"key":"1312_CR16","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/0012-365X(75)90077-1","volume":"12","author":"LE Trotter","year":"1975","unstructured":"Trotter, L.E.: A class of facet-producing graphs for vertex packing polyhedra. Discret. Math. 12, 373\u2013388 (1975)","journal-title":"Discret. Math."},{"key":"1312_CR17","first-page":"389","volume":"77","author":"E Cheng","year":"1997","unstructured":"Cheng, E., Cunningham, W.H.: Wheel inequalities for stable set polytopes. Math. Program. 77, 389\u2013421 (1997)","journal-title":"Math. Program."},{"key":"1312_CR18","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/S0167-6377(00)00056-0","volume":"27","author":"L C\u00e1novas","year":"2000","unstructured":"C\u00e1novas, L., Landete, M., Mar\u00edn, A.: New facets for the set packing polytope. Oper. Res. Lett. 27, 153\u2013161 (2000)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"1312_CR19","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1137\/S0895480100366786","volume":"16","author":"L C\u00e1novas","year":"2002","unstructured":"C\u00e1novas, L., Landete, M., Mar\u00edn, A.: Facet obtaining procedures for set packing problems. SIAM J. Discrete Math. 16(1), 127\u2013155 (2002)","journal-title":"SIAM J. Discrete Math."},{"key":"1312_CR20","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","volume":"18","author":"V Chv\u00e1tal","year":"1975","unstructured":"Chv\u00e1tal, V.: On certain polytopes associated with graphs. J. Comb. Theory 18, 138\u2013154 (1975)","journal-title":"J. Comb. Theory"},{"issue":"3","key":"1312_CR21","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1137\/S089548019018268X","volume":"7","author":"F Barahona","year":"1994","unstructured":"Barahona, F., Mahjoub, A.R.: Compositions of graphs and polyhedra III: graphs with no \n                    \n                      \n                    \n                    $$W_4$$\n                    \n                      \n                        \n                          W\n                          4\n                        \n                      \n                    \n                   minor. SIAM J. Discrete Math. 7(3), 372\u2013389 (1994)","journal-title":"SIAM J. Discrete Math."},{"key":"1312_CR22","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1137\/S1052623497321973","volume":"9","author":"G Dahl","year":"1999","unstructured":"Dahl, G.: Stable set polytopes for a class of circulant graphs. SIAM J. Optim. 9, 493\u2013503 (1999)","journal-title":"SIAM J. Optim."},{"key":"1312_CR23","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s001860300317","volume":"59","author":"TM Liebling","year":"2004","unstructured":"Liebling, T.M., Oriolo, G., Spille, B., Stauffer, G.: On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs. Math. Methods Oper. Res. 59, 25\u201335 (2004)","journal-title":"Math. Methods Oper. Res."},{"key":"1312_CR24","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-540-85097-7_32","volume-title":"Combinatorial Optimization and Applications","author":"A Galluccio","year":"2008","unstructured":"Galluccio, A., Gentile, C., Ventura, P.: On the stable set polytope of claw-free graphs. In: Yang, B., Du, D.Z., Wang, C.A. (eds.) Combinatorial Optimization and Applications, pp. 339\u2013350. Springer, Berlin (2008)"},{"issue":"2","key":"1312_CR25","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s10107-005-0655-7","volume":"105","author":"A P\u00eacher","year":"2006","unstructured":"P\u00eacher, A., Wagler, A.K.: Almost all webs are not rank-perfect. Math. Program. 105(2), 311\u2013328 (2006)","journal-title":"Math. Program."},{"issue":"7","key":"1312_CR26","doi-asserted-by":"publisher","first-page":"1172","DOI":"10.1016\/j.ejc.2006.06.013","volume":"27","author":"A P\u00eacher","year":"2006","unstructured":"P\u00eacher, A., Wagler, A.K.: A construction for non-rank facets of stable set polytopes of webs. Eur. J. Comb. 27(7), 1172\u20131185 (2006)","journal-title":"Eur. J. Comb."},{"issue":"3","key":"1312_CR27","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.orl.2011.02.009","volume":"39","author":"G Stauffer","year":"2011","unstructured":"Stauffer, G.: On the facets of the stable set polytope of quasi-line graphs. Oper. Res. Lett. 39(3), 208\u2013212 (2011)","journal-title":"Oper. Res. Lett."},{"issue":"501","key":"1312_CR28","doi-asserted-by":"publisher","first-page":"460","DOI":"10.2307\/3620776","volume":"84","author":"JR Silvester","year":"2000","unstructured":"Silvester, J.R.: Determinants of block matrices. The Math. Gaz. 84(501), 460\u2013467 (2000)","journal-title":"The Math. Gaz."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-018-1312-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-018-1312-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-018-1312-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T15:29:21Z","timestamp":1569338961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-018-1312-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,18]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["1312"],"URL":"https:\/\/doi.org\/10.1007\/s11590-018-1312-4","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2018,8,18]]},"assertion":[{"value":"26 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}