{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T08:59:18Z","timestamp":1776329958120,"version":"3.50.1"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1989,8,1]],"date-time":"1989-08-01T00:00:00Z","timestamp":617932800000},"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,8]]},"DOI":"10.1007\/bf01589093","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T12:22:34Z","timestamp":1114690954000},"page":"1-20","source":"Crossref","is-referenced-by-count":29,"title":["On the set covering polytope: II. Lifting the facets with coefficients in {0, 1, 2}"],"prefix":"10.1007","volume":"45","author":[{"given":"Egon","family":"Balas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shu Ming","family":"Ng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF01582278","volume":"43","author":"E. Balas","year":"1989","unstructured":"E. Balas and S.M. Ng, \u201cOn the set covering polytope: I. All the facets with coefficients in {0, 1, 2},\u201dMathematical Programming 43 (1989) 57\u201369.","journal-title":"Mathematical Programming"},{"key":"CR2","first-page":"13","volume-title":"Mathematical Programming","author":"E. Balas","year":"1984","unstructured":"E. Balas and E. Zemel, \u201cLifting and complementing yields all the facets of positive zero\u2013one programming polytopes,\u201d in: R.W. Cottle, M.I. Kelmanson and B. Korte, eds.,Mathematical Programming (Elsevier Science Publishers, Amsterdam, 1984) pp. 13\u201324."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0012-365X(73)90167-2","volume":"4","author":"V. Chv\u00e1tal","year":"1973","unstructured":"V. Chv\u00e1tal, \u201cEdmonds polytopes and a hierarchy of combinatorial problems,\u201dDiscrete Mathematics 4 (1973) 305\u2013337.","journal-title":"Discrete Mathematics"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01582277","volume":"43","author":"G. Cornuejols","year":"1989","unstructured":"G. Cornuejols and A. Sassano, \u201cOn the 0, 1 facets of the set covering polytope,\u201dMathematical Programming 43 (1989) 45\u201346.","journal-title":"Mathematical Programming"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/BF01580222","volume":"6","author":"G.L. Nemhauser","year":"1974","unstructured":"G.L. Nemhauser and L.E. Trotter, \u201cProperties of vertex packing and independence systems polyhedra,\u201dMathematical Programming 6 (1974) 48\u201361.","journal-title":"Mathematical Programming"},{"key":"CR6","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":"CR7","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/S0167-5060(08)70751-9","volume":"1","author":"U.N. Peled","year":"1977","unstructured":"U.N. Peled, \u201cProperties of facets of binary polytopes,\u201dAnnals of Discrete Mathematics 1 (1977) 435\u2013455.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR8","volume-title":"\u201cOn the facial structure of the set covering polytope,\u201d Report No. 139","author":"A. Sassano","year":"1985","unstructured":"A. Sassano, \u201cOn the facial structure of the set covering polytope,\u201d Report No. 139, IASI (Rome, December 1985)."},{"key":"CR9","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 0\u20131 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\/BF01589093.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01589093\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01589093","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:36:31Z","timestamp":1556897791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01589093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,8]]},"references-count":9,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1989,8]]}},"alternative-id":["BF01589093"],"URL":"https:\/\/doi.org\/10.1007\/bf01589093","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,8]]}}}