{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T01:23:17Z","timestamp":1768785797612,"version":"3.49.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1989,5,1]],"date-time":"1989-05-01T00:00:00Z","timestamp":609984000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1989,5]]},"DOI":"10.1007\/bf01587087","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:09:28Z","timestamp":1114679368000},"page":"181-202","source":"Crossref","is-referenced-by-count":67,"title":["On the facial structure of the set covering polytope"],"prefix":"10.1007","volume":"44","author":[{"given":"A.","family":"Sassano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BFb0120885","volume":"12","author":"E. Balas","year":"1980","unstructured":"E. Balas, \u201cCutting planes from conditional bounds: A new approach to set covering,\u201dMathematical Programming Study 12 (1980) 19\u201336.","journal-title":"Mathematical Programming Study"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BFb0120886","volume":"12","author":"E. Balas","year":"1980","unstructured":"E. Balas and A.C. Ho, \u201cSet covering algorithms using cutting planes, heuristics, and subgradient optimization: a computational study,\u201dMathematical Programming Study 12 (1980) 37\u201360.","journal-title":"Mathematical Programming Study"},{"key":"CR3","volume-title":"\u201cOn the set covering polytope: I. All the facets with coefficients in {0, 1, 2},\u201d Management Science Research Report MSRR-522","author":"E. Balas","year":"1986","unstructured":"E. Balas and S.-M. Ng, \u201cOn the set covering polytope: I. All the facets with coefficients in {0, 1, 2},\u201d Management Science Research Report MSRR-522, Graduate School of Industrial Administration, Carnegie Mellon University (Pittsburgh, 1986)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/0134010","volume":"34","author":"E. Balas","year":"1978","unstructured":"E. Balas and E. Zemel, \u201cFacets of the knapsack polytope from minimal covers,\u201dSIAM Journal on Applied Mathematics 34 (1978) 119\u2013148.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"CR5","volume-title":"\u201cA computational survey of methods for the set covering problem,\u201d Report 73\/2","author":"N. Christofides","year":"1973","unstructured":"N. Christofides and S. Korman, \u201cA computational survey of methods for the set covering problem,\u201d Report 73\/2, Imperial College of Science and Technology (London, 1973)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","volume":"18","author":"V. Chv\u00e0tal","year":"1975","unstructured":"V. Chv\u00e0tal, \u201cOn certain polytopes associated with graphs,\u201dJournal of Combinatorial Theory B 18 (1975) 138\u2013154.","journal-title":"Journal of Combinatorial Theory B"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0012-365X(86)90156-1","volume":"58","author":"M. Conforti","year":"1986","unstructured":"M. Conforti, D.G. Corneil and A.R. Majoub, \u201cK i -covers I: complexity and polytopes,\u201dDiscrete Mathematics 58 (1986) 121\u2013142.","journal-title":"Discrete Mathematics"},{"key":"CR8","unstructured":"G. Cornuejols and A. Sassano, \u201cOn the 0, 1 facets of the set covering polytope,\u201d IASI-CNR Report 153 (Rome, 1986)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/BF01584085","volume":"1","author":"D.R. Fulkerson","year":"1971","unstructured":"D.R. Fulkerson, \u201cBlocking and antiblocking pairs of polyhedra,\u201dMathematical Programming 1 (1971) 168\u2013194.","journal-title":"Mathematical Programming"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/BFb0120689","volume":"2","author":"D.R. Fulkerson","year":"1974","unstructured":"D.R. Fulkerson, G.L. Nemhauser and L.E. Trotter, \u201cTwo computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems,\u201dMathematical Programming Study 2 (1974) 72\u201381.","journal-title":"Mathematical Programming Study"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1287\/opre.19.4.998","volume":"19","author":"C.E. Lemke","year":"1971","unstructured":"C.E. Lemke, H.M. Salkin and K. Spielberg, \u201cSet covering by single-branch enumeration with linear programming subproblems,\u201dOperations Research 19 (1971) 998\u20131022.","journal-title":"Operations Research"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/BF01580222","volume":"6","author":"G. Nemhauser","year":"1974","unstructured":"G. Nemhauser and L. Trotter, \u201cProperties of vertex packing and independence system polyhedra,\u201dMathematical Programming 6 (1974) 48\u201361.","journal-title":"Mathematical Programming"},{"key":"CR13","series-title":"Summer paper","volume-title":"On the set covering problem","author":"Shu-Ming Ng","year":"1982","unstructured":"Shu-Ming Ng, \u201cOn the set covering problem,\u201d Summer paper, Graduate School of Industrial Administration, Carnegie Mellon University (Pittsburgh, 1982)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01580121","volume":"5","author":"M.W. Padberg","year":"1973","unstructured":"M.W. Padberg, \u201cOn the facial structure of set packing polyhedra,\u201dMathematical Programming 5 (1973) 199\u2013215.","journal-title":"Mathematical Programming"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0167-5060(08)70831-8","volume":"4","author":"M.W. Padberg","year":"1979","unstructured":"M.W. Padberg, \u201cCovering packing and knapsack problems,\u201dAnnals of Discrete Mathematics 4 (1979) 265\u2013287.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/S0167-5060(08)70751-9","volume":"1","author":"U. Peled","year":"1977","unstructured":"U. Peled, \u201cProperties of the facets of binary polytopes,\u201dAnnals of Discrete Mathematics 1 (1977) 435\u2013456.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR17","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440147","volume-title":"Combinatorial Mathematics","author":"H.J. Ryser","year":"1963","unstructured":"H.J. Ryser,Combinatorial Mathematics (John Wiley, New York, 1963)."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BF01580441","volume":"8","author":"L. Wolsey","year":"1975","unstructured":"L. Wolsey, \u201cFaces for a linear inequality in 0\u20131 variables,\u201dMathematical Programming 8 (1975) 165\u2013178.","journal-title":"Mathematical Programming"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1007\/BF01609032","volume":"15","author":"E. Zemel","year":"1978","unstructured":"E. Zemel, \u201cLifting the facets of zero\u2013one polytopes,\u201dMathematical Programming 15 (1978) 268\u2013277.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01587087.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01587087\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01587087","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:51:49Z","timestamp":1586231509000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01587087"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,5]]},"references-count":19,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1989,5]]}},"alternative-id":["BF01587087"],"URL":"https:\/\/doi.org\/10.1007\/bf01587087","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,5]]}}}