{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T03:54:06Z","timestamp":1777694046104,"version":"3.51.4"},"reference-count":24,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1995,2,1]],"date-time":"1995-02-01T00:00:00Z","timestamp":791596800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research Letters"],"published-print":{"date-parts":[[1995,2]]},"DOI":"10.1016\/0167-6377(94)00065-e","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T00:03:44Z","timestamp":1027641824000},"page":"19-26","source":"Crossref","is-referenced-by-count":21,"title":["A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope"],"prefix":"10.1016","volume":"17","author":[{"given":"Hanif D.","family":"Sherali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youngho","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Warren P.","family":"Adams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0167-6377(94)00065-E_BIB1","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0166-218X(90)90139-4","article-title":"Unconstrained 0\u20131 optimization and Lagrangian relaxation","volume":"29","author":"Adams","year":"1991","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/0167-6377(94)00065-E_BIB2","series-title":"Report No. URI-061","article-title":"On the equivalence between roof duality and Lagrangian duality for unconstrained 0\u20131 quadratic programming problems","author":"Adams","year":"1988"},{"key":"10.1016\/0167-6377(94)00065-E_BIB3","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1287\/mnsc.32.10.1274","article-title":"A tight linearization and an algorithm for zero-one quadratic programming problems","volume":"32","author":"Adams","year":"1986","journal-title":"Management Sci."},{"key":"10.1016\/0167-6377(94)00065-E_BIB4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02591796","article-title":"Nonlinear 0\u20131 programming: I. Linearization techniques","volume":"30","author":"Balas","year":"1984","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(94)00065-E_BIB5","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/BF02591797","article-title":"Nonlinear 0\u20131 programming: II. Dominance relations and algorithms","volume":"30","author":"Balas","year":"1984","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(94)00065-E_BIB6","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01587084","article-title":"Experiments in quadratic 0\u20131 programming","volume":"44","author":"Barahona","year":"1989","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(94)00065-E_BIB7","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF02592023","article-title":"On the cut polytope","volume":"36","author":"Barahona","year":"1986","journal-title":"Math Programming"},{"key":"10.1016\/0167-6377(94)00065-E_BIB8","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0167-6377(89)90043-6","article-title":"A decomposition method for minimizing quadratic pseudo-Boolean functions","volume":"8","author":"Billionnet","year":"1989","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/0167-6377(94)00065-E_BIB9","first-page":"73","article-title":"Upper bounds for quadratic 0\u20131 maximization problems","volume":"9","author":"Boros","year":"1990","journal-title":"Oper. Res."},{"key":"10.1016\/0167-6377(94)00065-E_BIB10","article-title":"Cut-polytopes, Boolean quadric polytopes and nonnegative quadratic pseudo-Boolean functions","author":"Boros","year":"1990","journal-title":"DIMACS Technical Report 90-37"},{"key":"10.1016\/0167-6377(94)00065-E_BIB11","series-title":"Research Report 89-04","article-title":"The inequicut cone","author":"Deza","year":"1989"},{"key":"10.1016\/0167-6377(94)00065-E_BIB12","series-title":"Research Memorandum","article-title":"Facets for the complete cut cone","author":"Deza","year":"1988"},{"key":"10.1016\/0167-6377(94)00065-E_BIB13","series-title":"Facets for the complete cut cone II: Clique-web inequalities","author":"Deza","year":"1989"},{"key":"10.1016\/0167-6377(94)00065-E_BIB14","series-title":"Research Report. B-227","article-title":"New results on facets for the cut cone","author":"Deza","year":"1989"},{"key":"10.1016\/0167-6377(94)00065-E_BIB15","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF02612354","article-title":"Roof duality, complementation, and persistency in quadratic 0\u20131 optimization","volume":"28","author":"Hammer","year":"1984","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(94)00065-E_BIB16","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0167-5060(08)70343-1","article-title":"Methods of nonlinear 0\u20131 programming","volume":"5","author":"Hansen","year":"1979","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0167-6377(94)00065-E_BIB17","series-title":"Report G-89-38","article-title":"Constrained nonlinear 0\u20131 programming","author":"Hansen","year":"1989"},{"key":"10.1016\/0167-6377(94)00065-E_BIB18","series-title":"Integer and Combinatorial Optimization","author":"Nemhauser","year":"1988"},{"key":"10.1016\/0167-6377(94)00065-E_BIB19","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF01589101","article-title":"The Boolean quadric polytope; some characteristics, facets and relatives","volume":"45","author":"Padberg","year":"1989","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(94)00065-E_BIB20","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1137\/0403036","article-title":"A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems","volume":"3","author":"Sherali","year":"1990","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/0167-6377(94)00065-E_BIB21","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0012-365X(90)90056-N","article-title":"The cut polytope and the Boolean quadric polytope","volume":"79","author":"Simone","year":"1989","journal-title":"Discrete Math."},{"key":"10.1016\/0167-6377(94)00065-E_BIB22","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0167-6377(90)90029-5","article-title":"Lifting facets of the cut polytope","volume":"9","author":"Simone","year":"1990","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/0167-6377(94)00065-E_BIB23","article-title":"Collapsing and lifting for the cut polytope","author":"Simone","year":"1989","journal-title":"Research Report R. 265 CNRS"},{"key":"10.1016\/0167-6377(94)00065-E_BIB24","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1007\/BF01609032","article-title":"Lifting the facets of zero-one polytopes","volume":"15","author":"Zemel","year":"1978","journal-title":"Math. Programming"}],"container-title":["Operations Research Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016763779400065E?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016763779400065E?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,17]],"date-time":"2019-04-17T09:55:42Z","timestamp":1555494942000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016763779400065E"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,2]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,2]]}},"alternative-id":["016763779400065E"],"URL":"https:\/\/doi.org\/10.1016\/0167-6377(94)00065-e","relation":{},"ISSN":["0167-6377"],"issn-type":[{"value":"0167-6377","type":"print"}],"subject":[],"published":{"date-parts":[[1995,2]]}}}