{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T20:07:51Z","timestamp":1760299671707},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319654812"},{"type":"electronic","value":"9783319654829"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-65482-9_17","type":"book-chapter","created":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T14:08:09Z","timestamp":1502374089000},"page":"254-267","source":"Crossref","is-referenced-by-count":10,"title":["An Out-of-Core Branch and Bound Method for Solving the 0-1 Knapsack Problem on a GPU"],"prefix":"10.1007","author":[{"given":"Jingcheng","family":"Shen","sequence":"first","affiliation":[]},{"given":"Kentaro","family":"Shigeoka","sequence":"additional","affiliation":[]},{"given":"Fumihiko","family":"Ino","sequence":"additional","affiliation":[]},{"given":"Kenichi","family":"Hagihara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,11]]},"reference":[{"key":"17_CR1","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"S Martello","year":"1990","unstructured":"Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, Chichester (1990)"},{"issue":"3","key":"17_CR2","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/1910129","volume":"28","author":"AH Land","year":"1960","unstructured":"Land, A.H., Doig, A.G.: An automatic method of solving discrete programming problems. Econometrica 28(3), 497\u2013520 (1960)","journal-title":"Econometrica"},{"issue":"3","key":"17_CR3","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/0743-7315(91)90080-S","volume":"13","author":"J Lin","year":"1991","unstructured":"Lin, J., Storer, J.A.: Processor-efficient hypercube algorithms for the knapsack problem. J. Parallel Distrib. Comput. 13(3), 332\u2013337 (1991)","journal-title":"J. Parallel Distrib. Comput."},{"key":"17_CR4","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S1570-579X(01)80014-8","volume":"8","author":"J Eckstein","year":"2001","unstructured":"Eckstein, J., Phillips, C.A., Hart, W.E.: PICO: an object-oriented framework for parallel branch and bound. Stud. Comput. Math. 8, 219\u2013265 (2001)","journal-title":"Stud. Comput. Math."},{"issue":"1","key":"17_CR5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1011416310759","volume":"4","author":"J-P Goux","year":"2001","unstructured":"Goux, J.-P., Kulkarni, S., Yoder, M., Linderoth, J.: Master-worker: an enabling framework for applications on the computational grid. Cluster Comput. 4(1), 63\u201370 (2001)","journal-title":"Cluster Comput."},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Tanaka, Y., Sato, M., Hirano, M., Nakada, H., Sekiguchi, S.: Performance evaluation of a firewall-compliant Globus-based wide-area cluster system. In: Proceedings of HPDC 2000, pp. 121\u2013128 (2000)","DOI":"10.1109\/HPDC.2000.868642"},{"issue":"1","key":"17_CR7","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.cor.2011.03.014","volume":"39","author":"V Boyer","year":"2012","unstructured":"Boyer, V., Baz, D.E., Elkihel, M.: Solving knapsack problems on GPU. Comput. Oper. Res. 39(1), 42\u201347 (2012)","journal-title":"Comput. Oper. Res."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Boukedjar, A., Lalami, M.E., El-Baz, D.: Parallel branch and bound on a CPU-GPU system. In: Proceedings of PDP 2012, pp. 392\u2013398 (2012)","DOI":"10.1109\/PDP.2012.23"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Lalami, M.E., El-Baz, D.: GPU implementation of the branch, bound method for knapsack problems. In: Proceedings of IPDPSW 2012, pp. 1769\u20131777 (2012)","DOI":"10.1109\/IPDPSW.2012.219"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Pedemonte, M., Alba, E., Luna, F.: Towards the design of systolic genetic search. In: Proceedings of IPDPSW 2012, pp. 1778\u20131786 (2012)","DOI":"10.1109\/IPDPSW.2012.220"},{"issue":"2","key":"17_CR11","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/MC.2007.59","volume":"40","author":"D Luebke","year":"2007","unstructured":"Luebke, D., Humphreys, G.: How GPUs work. Computer 40(2), 96\u2013100 (2007)","journal-title":"Computer"},{"issue":"4","key":"17_CR12","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1109\/TPDS.2011.239","volume":"23","author":"F Ino","year":"2012","unstructured":"Ino, F., Munekawa, Y., Hagihara, K.: Sequence homology search using fine grained cycle sharing of idle GPUs. IEEE Trans. Parallel Distrib. Syst. 23(4), 751\u2013759 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"17_CR13","doi-asserted-by":"crossref","first-page":"1989","DOI":"10.1109\/TPDS.2016.2645222","volume":"28","author":"Y Mitani","year":"2017","unstructured":"Mitani, Y., Ino, F., Hagihara, K.: Parallelizing exact and approximate string matching via inclusive scan on a GPU. IEEE Trans. Parallel Distrib. Syst. 28, 1989\u20132002 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Carneiro, T., Muritiba, A.E., Negreiros, M., de Campos, G.A.L.: A new parallel schema for branch-and-bound algorithms using GPGPU. In: Proceedings of SBAC-PAD 2011, pp. 41\u201347 (2011)","DOI":"10.1109\/SBAC-PAD.2011.20"},{"issue":"2","key":"17_CR15","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1287\/opre.5.2.266","volume":"5","author":"GB Dantzig","year":"1957","unstructured":"Dantzig, G.B.: Discrete variable extremum problems. Oper. Res. 5(2), 266\u2013277 (1957)","journal-title":"Oper. Res."},{"key":"17_CR16","volume-title":"Thrust: A Productivity-Oriented Library for CUDA","author":"N Bell","year":"2011","unstructured":"Bell, N., Hoberock, J.: Thrust: A Productivity-Oriented Library for CUDA. Morgan Kaufmann, San Mateo (2011). Chap. 26. \nhttp:\/\/thrust.github.io\/"},{"key":"17_CR17","unstructured":"Rennich, S.: CUDA C\/C++ Streams and Concurrency, Nvidia GTC express (2011). \nhttp:\/\/on-demand.gputechconf.com\/gtc-express\/2011\/presentations\/StreamsAndConcurrencyWebinar.pdf"},{"issue":"2","key":"17_CR18","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S0377-2217(99)00260-X","volume":"123","author":"S Martello","year":"2000","unstructured":"Martello, S., Pisinger, D., Toth, P.: New trends in exact algorithms for the 0-1 knapsack problem. Eur. J. Oper. Res. 123(2), 325\u2013332 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"17_CR19","unstructured":"Martello, S., Pisinger, D., Toth, P.: Dynamic Programming and Tight Bounds for the 0-1 Knapsack Problem, Datalogisk Institut K\u00f8benhavn: DIKU-Rapport, Datalogisk Institut, K\u00f8benhavns Universitet (1997)"},{"key":"17_CR20","unstructured":"CUDA Toolkit Documentation: Nvidia (2017). \nhttp:\/\/docs.nvidia.com\/cuda\/index.html"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-65482-9_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T14:14:23Z","timestamp":1502374463000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-65482-9_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319654812","9783319654829"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-65482-9_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}