{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T08:59:33Z","timestamp":1776329973123,"version":"3.50.1"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"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,1]]},"DOI":"10.1007\/bf01582278","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T04:32:42Z","timestamp":1114662762000},"page":"57-69","source":"Crossref","is-referenced-by-count":76,"title":["On the set covering polytope: I. All the facets with coefficients in {0, 1, 2}"],"prefix":"10.1007","volume":"43","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":"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. Ho, \u201cSet covering algorithms using cutting planes, heuristics and subgradient optimization,\u201dMathematical Programming Study 12 (1980) 37\u201360","journal-title":"Mathematical Programming Study"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1137\/1018115","volume":"18","author":"E. Balas","year":"1976","unstructured":"E. Balas and M.W. Padberg, \u201cSet partitioning: A survey,\u201dSIAM Review 18 (1976) 710\u2013760.","journal-title":"SIAM Review"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0012-365X(73)90167-2","volume":"4","author":"V. Chvatal","year":"1973","unstructured":"V. Chvatal, \u201cEdmonds polytopes and a hierarchy of combinatorial problems,\u201dDiscrete Mathematics 4 (1973) 305\u2013337.","journal-title":"Discrete Mathematics"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF01580442","volume":"8","author":"P.L. Hammer","year":"1974","unstructured":"P.L. Hammer, E. Johnson and U. Peled, \u201cFacets of regular 0\u20131 polytopes,\u201dMathematical Programming 8 (1974) 179\u2013207.","journal-title":"Mathematical Programming"},{"key":"CR6","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":"CR7","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\u2013216.","journal-title":"Mathematical Programming"},{"key":"CR8","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\/BF01582278.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582278\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582278","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:15:48Z","timestamp":1556882148000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":8,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["BF01582278"],"URL":"https:\/\/doi.org\/10.1007\/bf01582278","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}