{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:07:16Z","timestamp":1761620836712},"reference-count":13,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1992,3,1]],"date-time":"1992-03-01T00:00:00Z","timestamp":699408000000},"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":[[1992,3]]},"DOI":"10.1016\/0167-6377(92)90041-z","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T18:40:45Z","timestamp":1056998445000},"page":"105-110","source":"Crossref","is-referenced-by-count":13,"title":["A characterization of knapsacks with the max-flow-\u2014min-cut property"],"prefix":"10.1016","volume":"11","author":[{"given":"M","family":"Laurent","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A","family":"Sassano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0167-6377(92)90041-Z_BIB1","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF01580440","article-title":"Facets of the knapsack polytope","volume":"8","author":"Balas","year":"1975","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(92)90041-Z_BIB2","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0123007","article-title":"Canonical cuts on the unit hypercube","volume":"23","author":"Balas","year":"1972","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0167-6377(92)90041-Z_BIB3","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(87)90131-9","article-title":"An O(mn) algorithm for regular set-covering problems","volume":"54","author":"Bertolazzi","year":"1987","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0167-6377(92)90041-Z_BIB4","series-title":"Research Report of the Graduate School of Industrial Administration","article-title":"On the weak max-flow\u2014min-cut property","author":"Corn\u00faejols","year":"1989"},{"key":"10.1016\/0167-6377(92)90041-Z_BIB5","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1287\/opre.31.5.803","article-title":"Solving large-scale zero-one linear programming problems","volume":"31","author":"Crowder","year":"1983","journal-title":"Oper. Res."},{"issue":"2","key":"10.1016\/0167-6377(92)90041-Z_BIB6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0167-6377(88)90073-9","article-title":"Facets of the knapsack polytope from disjoint and overlapping index configurations","volume":"7","author":"Sterbin Gottlieb","year":"1988","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/0167-6377(92)90041-Z_BIB7","first-page":"267","article-title":"Regular 0, 1 programs","volume":"16","author":"Hammer","year":"1974","journal-title":"Cahiers Centre \u00c9tudes Rech. Op\u00e9r."},{"key":"10.1016\/0167-6377(92)90041-Z_BIB8","series-title":"Integer and Combinatorial Optimization","author":"Nemhauser","year":"1988"},{"key":"10.1016\/0167-6377(92)90041-Z_BIB9","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0167-5060(08)70831-8","article-title":"Covering packing and knapsack problems","volume":"4","author":"Padberg","year":"1979","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0167-6377(92)90041-Z_BIB10","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1007\/BF01588301","article-title":"(1, k)-Configurations and facets for packing problems","volume":"18","author":"Padberg","year":"1980","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(92)90041-Z_BIB11","series-title":"Working Paper","article-title":"Lehman's forbidden minor characterization of ideal 0\u20131 matrices","author":"Padberg","year":"1990"},{"key":"10.1016\/0167-6377(92)90041-Z_BIB12","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0095-8956(77)90031-4","article-title":"The matroids with the max-flow\u2014min-cut property","volume":"23","author":"Seymour","year":"1977","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0167-6377(92)90041-Z_BIB13","series-title":"Working Paper","article-title":"On Lehman's width-length characterization","author":"Seymour","year":"1989"}],"container-title":["Operations Research Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016763779290041Z?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016763779290041Z?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T09:27:55Z","timestamp":1552901275000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016763779290041Z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,3]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,3]]}},"alternative-id":["016763779290041Z"],"URL":"https:\/\/doi.org\/10.1016\/0167-6377(92)90041-z","relation":{},"ISSN":["0167-6377"],"issn-type":[{"value":"0167-6377","type":"print"}],"subject":[],"published":{"date-parts":[[1992,3]]}}}