{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T08:00:24Z","timestamp":1774339224929,"version":"3.50.1"},"reference-count":12,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1109\/acit.2018.8672677","type":"proceedings-article","created":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T23:00:07Z","timestamp":1553554807000},"page":"1-6","source":"Crossref","is-referenced-by-count":34,"title":["A Survey of the Knapsack Problem"],"prefix":"10.1109","author":[{"given":"Maram","family":"Assi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramzi A.","family":"Haraty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.6.1045"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.38.8.716"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.5.259"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055638"},{"key":"ref11","article-title":"On quality of service optimization with discrete QoS options","author":"lee","year":"1999","journal-title":"RTAS’99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium IEEE Computer Society"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.13.9.723"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585758"},{"key":"ref8","first-page":"459","article-title":"Fractional Knapsack and weighted median","volume":"21","author":"bernhard","year":"2012","journal-title":"Combinatorial Optimization Theory and Algorithms (Algorithms and Combinatorics)"},{"key":"ref7","author":"martello","year":"1990","journal-title":"Knapsack Problems Algorithms and Computer Implementations"},{"key":"ref2","first-page":"486","article-title":"On the partition of numbers","volume":"28","author":"mathews","year":"1997","journal-title":"Proceedings of the London Mathematical Society"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011589804040"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.30.6.765"}],"event":{"name":"2018 International Arab Conference on Information Technology (ACIT)","location":"Werdanye, Lebanon","start":{"date-parts":[[2018,11,28]]},"end":{"date-parts":[[2018,11,30]]}},"container-title":["2018 International Arab Conference on Information Technology (ACIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8665867\/8672578\/08672677.pdf?arnumber=8672677","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,28]],"date-time":"2019-03-28T06:55:37Z","timestamp":1553756137000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8672677\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":12,"URL":"https:\/\/doi.org\/10.1109\/acit.2018.8672677","relation":{},"subject":[],"published":{"date-parts":[[2018,11]]}}}