{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T18:15:38Z","timestamp":1729620938807,"version":"3.28.0"},"reference-count":26,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/enc.2004.1342620","type":"proceedings-article","created":{"date-parts":[[2004,11,8]],"date-time":"2004-11-08T16:28:24Z","timestamp":1099931304000},"page":"298-303","source":"Crossref","is-referenced-by-count":7,"title":["Cutting analysis for MKP"],"prefix":"10.1109","author":[{"given":"M.A.","family":"Osorio","sequence":"first","affiliation":[]},{"given":"E.G.","family":"Hernandez","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1361-8_28"},{"key":"17","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1007\/3-540-58601-6_111","article-title":"Logic-based methods for optimization","volume":"874","author":"hooker","year":"1994","journal-title":"Lecture Notes in Computer Science"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00100-6"},{"key":"15","first-page":"68","article-title":"Constraint pairing in integer programming","volume":"13","author":"hammer","year":"1975","journal-title":"INFOR"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00296-8"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008621204567"},{"key":"14","first-page":"154","article-title":"On the use of boolean functions in 0-1 linear programming","author":"granot","year":"1971","journal-title":"Methods of Operations Research"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.23.3.434"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1361-8_25"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/ENC.2003.1232903"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021513321301"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00576-3"},{"key":"23","first-page":"155","article-title":"Logic cuts generation in a branch and cut framework for location problems","volume":"8","author":"osorio","year":"1999","journal-title":"Investigacin Operativa"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198704)34:2<161::AID-NAV3220340203>3.0.CO;2-A"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.15.4.B196"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1979.78"},{"key":"3","first-page":"219","article-title":"On the strength of relaxations of multidimensional knapsack problems","volume":"32","author":"crama","year":"1994","journal-title":"INFOR"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009642405419"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.9.568"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.4.517"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90209-7"},{"key":"6","first-page":"251","article-title":"Hard 0-1 multiknapsack test problems for size reduction methods","volume":"1","author":"fre?ville","year":"1990","journal-title":"Investigacin Operativa"},{"key":"5","first-page":"49","article-title":"A reduction algorithm for knapsack problems","volume":"36","author":"dembo","year":"1980","journal-title":"Methods of O R"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.5.2.266"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.4.741"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591863"}],"event":{"name":"Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004.","location":"Colima, Mexico"},"container-title":["Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9302\/29568\/01342620.pdf?arnumber=1342620","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T11:37:39Z","timestamp":1497613059000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1342620\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/enc.2004.1342620","relation":{},"subject":[]}}