{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T16:40:50Z","timestamp":1730220050421,"version":"3.28.0"},"reference-count":35,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/enc.2003.1232903","type":"proceedings-article","created":{"date-parts":[[2004,2,3]],"date-time":"2004-02-03T14:24:01Z","timestamp":1075818241000},"page":"263-267","source":"Crossref","is-referenced-by-count":4,"title":["Exploiting surrogate constraint analysis for fixing variables in both bounds for multidimensional knapsack problems"],"prefix":"10.1109","author":[{"given":"M.A.","family":"Osorio","sequence":"first","affiliation":[]},{"given":"F.","family":"Glover","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198704)34:2<161::AID-NAV3220340203>3.0.CO;2-A"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021513321301"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0969-6016(94)90031-0"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1361-8_28"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1287\/opre.15.1.83"},{"key":"ref36","first-page":"226","article-title":"Some Experiences on Solving Multiconstraint Zero-One Knapsack Problems with Genetic Algorithms","volume":"32","author":"thiel","year":"1994","journal-title":"INFOR"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1979.78"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.15.4.B196"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90209-7"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591863"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.6.1045"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.4.741"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.9.568"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.23.3.434"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1361-8_25"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008621204567"},{"key":"ref18","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":"ref19","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.5.924"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588253"},{"key":"ref4","first-page":"219","article-title":"On the Strength of Relaxations of Multi-Dimensional Knapsack Problems","volume":"32","author":"crama","year":"1994","journal-title":"INFOR"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009642405419"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00100-6"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.5.2.266"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/326619.326694"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022561"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242185"},{"key":"ref7","first-page":"49","article-title":"A Reduction Algorithm for Knapsack Problems","volume":"36","author":"dembo","year":"1980","journal-title":"Methods of O R"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.4.517"},{"key":"ref9","first-page":"251","article-title":"Hard 0-1 Multiknapsack Test Problems for Size Reduction Methods","volume":"1","author":"fr\u00e9ville","year":"1990","journal-title":"Investigacin Operativa"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.1.82"},{"key":"ref20","first-page":"68","article-title":"Constraint Pairing in Integer Programming","volume":"13","author":"hammer","year":"1975","journal-title":"INFOR"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.46.2.302.11930"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00296-8"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58601-6_111"},{"key":"ref23","article-title":"Genetic Algorithms for 0\/1 Multi-Dimensional Knapsack Problems","author":"hoff","year":"0","journal-title":"Working Paper Molde College Molde Norway"}],"event":{"name":"Fourth Mexican International Conference on Computer Science","acronym":"ENC-03","location":"Tlaxcala, Mexico"},"container-title":["Proceedings of the Fourth Mexican International Conference on Computer Science, 2003. ENC 2003."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8727\/27628\/01232903.pdf?arnumber=1232903","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T15:00:26Z","timestamp":1489417226000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1232903\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/enc.2003.1232903","relation":{},"subject":[]}}