{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T16:16:50Z","timestamp":1770740210526,"version":"3.49.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2013,11,29]],"date-time":"2013-11-29T00:00:00Z","timestamp":1385683200000},"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,10]]},"DOI":"10.1007\/s10107-013-0723-3","type":"journal-article","created":{"date-parts":[[2013,11,27]],"date-time":"2013-11-27T23:59:21Z","timestamp":1385596761000},"page":"309-330","source":"Crossref","is-referenced-by-count":7,"title":["The Hirsch Conjecture for the fractional stable set polytope"],"prefix":"10.1007","volume":"147","author":[{"given":"Carla","family":"Michini","sequence":"first","affiliation":[]},{"given":"Antonio","family":"Sassano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,11,29]]},"reference":[{"key":"723_CR1","doi-asserted-by":"crossref","unstructured":"Balinski, M.: On Maximum Matching, Minimum Covering and Their Connections. In: H. Kuhn (ed.) Proceedings of the Princeton symposium on, mathematical programming, pp. 303\u2013312 (1970)","DOI":"10.1515\/9781400869930-015"},{"issue":"4","key":"723_CR2","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1287\/moor.9.4.629","volume":"9","author":"M Balinski","year":"1984","unstructured":"Balinski, M.: The Hirsch conjecture for dual transportation polyhedra. Math. Oper. Res. 9(4), 629\u2013633 (1984)","journal-title":"Math. Oper. Res."},{"key":"723_CR3","doi-asserted-by":"crossref","unstructured":"Balinski, M., Russakoff, A.: On the assignment polytope. Siam Review 16 (1974)","DOI":"10.1137\/1016083"},{"issue":"1\u20133","key":"723_CR4","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01580606","volume":"60","author":"M Balinski","year":"1993","unstructured":"Balinski, M., Rispoli, F.J.: Signature classes of transportation polytopes. Math. Program. 60(1\u20133), 127\u2013144 (1993)","journal-title":"Math. Program."},{"issue":"2","key":"723_CR5","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s00493-006-0010-5","volume":"26","author":"G Brightwell","year":"2006","unstructured":"Brightwell, G., van den Heuvel, J., Stougie, L.: A linear bound on the diameter of the transportation polytope. Combinatorica 26(2), 133\u2013139 (2006)","journal-title":"Combinatorica"},{"issue":"6","key":"723_CR6","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.orl.2009.06.006","volume":"37","author":"M Camp\u00ealo","year":"2009","unstructured":"Camp\u00ealo, M., Cornu\u00e9jols, G.: Stable sets, corner polyhedra and the Chv\u00e1tal closure. Oper. Res. Lett. 37(6), 375\u2013378 (2009)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"723_CR7","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.disopt.2012.02.004","volume":"9","author":"G Cornu\u00e9jols","year":"2012","unstructured":"Cornu\u00e9jols, G., Michini, C., Nannicini, G.: How tight is the corner relaxation? Insights gained from the stable set problem. Discret. Optimiz. 9(2), 109\u2013121 (2012)","journal-title":"Discret. Optimiz."},{"key":"723_CR8","unstructured":"Dantzig, G.: Linear Programming and Extensions. A Rand Corporation Research Study. Princeton University Press (1998)"},{"key":"723_CR9","doi-asserted-by":"crossref","unstructured":"Ikura, Y., Nemhauser, G.L.: An efficient primal simplex algorithm for maximum weighted vertex packing on bipartite graphs. In: Bachem, A., Gr\u00f6tschel, M., Korte, B. (eds.) Bonn Workshop on Combinatorial Optimization, North-Holland Mathematics Studies, vol. 66, pp. 149\u2013168. North-Holland (1982)","DOI":"10.1016\/S0304-0208(08)72449-6"},{"key":"723_CR10","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02395040","volume":"117","author":"V Klee","year":"1967","unstructured":"Klee, V., Walkup, D.: The $$d$$ d -step conjecture for polyhedra of dimension $$d < 6$$ d < 6 . Acta. Math. 117, 53\u201378 (1967)","journal-title":"Acta. Math."},{"key":"723_CR11","doi-asserted-by":"crossref","unstructured":"Michini, C.: The stable set problem: some structural properties and relaxations. Ph.D. thesis, Sapienza Universit\u00e0 di Roma (2012)","DOI":"10.1007\/s10288-012-0218-8"},{"key":"723_CR12","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01589099","volume":"45","author":"D Naddef","year":"1989","unstructured":"Naddef, D.: The Hirsch Conjecture is true for (0, 1)-polytopes. Math. Program. 45, 109\u2013110 (1989)","journal-title":"Math. Program."},{"key":"723_CR13","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/BF01580444","volume":"8","author":"GL Nemhauser","year":"1975","unstructured":"Nemhauser, G.L., Trotter, L.E.: Vertex packings: structural properties and algorithms. Math. Program. 8, 232\u2013248 (1975)","journal-title":"Math. Program."},{"key":"723_CR14","doi-asserted-by":"crossref","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":"723_CR15","doi-asserted-by":"crossref","first-page":"383","DOI":"10.4007\/annals.2012.176.1.7","volume":"176","author":"F Santos","year":"2012","unstructured":"Santos, F.: A counter example to the Hirsch Conjecture. Ann. Math. 176, 383\u2013412 (2012)","journal-title":"Ann. Math."},{"key":"723_CR16","first-page":"1544","volume":"10","author":"VA Trubin","year":"1969","unstructured":"Trubin, V.A.: On a method of solution of integer linear programming problems of a special kind. Soviet Math. Dokl. 10, 1544\u20131596 (1969)","journal-title":"Soviet Math. Dokl."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0723-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-013-0723-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0723-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,4]],"date-time":"2019-08-04T01:44:55Z","timestamp":1564883095000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-013-0723-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,29]]},"references-count":16,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["723"],"URL":"https:\/\/doi.org\/10.1007\/s10107-013-0723-3","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,29]]}}}