{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T12:18:19Z","timestamp":1772626699658,"version":"3.50.1"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030389901","type":"print"},{"value":"9783030389918","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-38991-8_15","type":"book-chapter","created":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T01:34:32Z","timestamp":1579656872000},"page":"223-241","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["FANG: Fast and Efficient Successor-State Generation for Heuristic Optimization on GPUs"],"prefix":"10.1007","author":[{"given":"Marcel","family":"K\u00f6ster","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julian","family":"Gro\u00df","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Kr\u00fcger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,22]]},"reference":[{"key":"15_CR1","unstructured":"Abdelkafi, O., Chebil, K., Khemakhem, M.: Parallel local search on GPU and CPU with OpenCL language. In: Proceedings of the First International Conference on Reasoning and Optimization in Information Systems, September 2013"},{"key":"15_CR2","unstructured":"Campeotto, F., Dovier, A., Fioretto, F., Pontelli, E.: A GPU implementation of large neighborhood search for solving constraint optimization problems. In: Proceedings of the Twenty-First European Conference on Artificial Intelligence (2014)"},{"key":"15_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/978-3-319-04132-2_11","volume-title":"Practical Aspects of Declarative Languages","author":"F Campeotto","year":"2014","unstructured":"Campeotto, F., Dal Pal\u00f9, A., Dovier, A., Fioretto, F., Pontelli, E.: Exploring the use of GPUs in constraint solving. In: Flatt, M., Guo, H.-F. (eds.) PADL 2014. LNCS, vol. 8324, pp. 152\u2013167. Springer, Cham (2014). \nhttps:\/\/doi.org\/10.1007\/978-3-319-04132-2_11"},{"key":"15_CR4","series-title":"Operations Research\/Computer Science Interfaces Series","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-1-4419-8917-8_9","volume-title":"Constraint and Integer Programming","author":"F Focacci","year":"2004","unstructured":"Focacci, F., Laburthe, F., Lodi, A.: Local search and constraint programming. In: Milano, M. (ed.) Constraint and Integer Programming. Operations Research\/Computer Science Interfaces Series, vol. 27, pp. 293\u2013329. Springer, Boston (2004). \nhttps:\/\/doi.org\/10.1007\/978-1-4419-8917-8_9"},{"key":"15_CR5","unstructured":"Ghorpade, S., Kamalapur, S.: Solution level parallelization of local search metaheuristic algorithm on GPU. Int. J. Comput. Sci. Mob. Comput. (2014)"},{"key":"15_CR6","first-page":"1","volume":"24","author":"M K\u00f6ster","year":"2014","unstructured":"K\u00f6ster, M., Lei\u00dfa, R., Hack, S., Membarth, R., Slusallek, P.: Code refinement of stencil codes. Parallel Process. Lett. (PPL) 24, 1\u201316 (2014)","journal-title":"Parallel Process. Lett. (PPL)"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Luong, T.V., Loukil, L., Melab, N., Talbi, E.: A GPU-based iterated tabu search for solving the quadratic 3-dimensional assignment problem. In: ACS\/IEEE International Conference on Computer Systems and Applications (AICCSA) (2010)","DOI":"10.1109\/AICCSA.2010.5587019"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Luong, T.V., Melab, N., Talbi, E.G.: Large neighborhood local search optimization on graphics processing units. In: Workshop on Large-Scale Parallel Processing (LSPP) in Conjunction with the International Parallel & Distributed Processing Symposium (IPDPS) (2010)","DOI":"10.1109\/IPDPSW.2010.5470889"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1142\/S0129626410000260","volume":"20","author":"TV Luong","year":"2010","unstructured":"Luong, T.V., Melab, N., Talbi, E.G.: Neighborhood structures for GPU-based local search algorithms. Parallel Process. Lett. 20, 307\u2013324 (2010)","journal-title":"Parallel Process. Lett."},{"key":"15_CR10","first-page":"1","volume":"8","author":"G Marsaglia","year":"2003","unstructured":"Marsaglia, G.: Xorshift RNGs. J. Stat. Softw. 8, 1\u20136 (2003)","journal-title":"J. Stat. Softw."},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Melab, N., Luong, T.V., Boufaras, K., Talbi, E.G.: ParadisEO-MO-GPU: a framework for parallel GPU-based local search metaheuristics. In: 11th International Work-Conference on Artificial Neural Networks (2011)","DOI":"10.1007\/978-3-642-21501-8_50"},{"key":"15_CR12","first-page":"281","volume":"8","author":"Y Ming Lam","year":"2013","unstructured":"Ming Lam, Y., Hung Tsoi, K., Luk, W.: Parallel neighbourhood search on many-core platforms. Int. J. Comput. Sci. Eng. 8, 281\u2013293 (2013)","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Mohammad Harun Rashid, L.T.: Parallel combinatorial optimization heuristics with GPUs. Adv. Sci. Technol. Eng. Syst. J. 3 (2018)","DOI":"10.25046\/aj030635"},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10710-009-9091-4","volume":"10","author":"A Munawar","year":"2009","unstructured":"Munawar, A., Wahib, M., Munetomo, M., Akama, K.: Hybrid of genetic algorithm and local search to solve MAX-SAT problem using nVidia CUDA framework. Genet. Program. Evolvable Mach. 10, 391 (2009)","journal-title":"Genet. Program. Evolvable Mach."},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Novoa, C., Qasem, A., Chaparala, A.: A SIMD tabu search implementation for solving the quadratic assignment problem with GPU acceleration. In: Proceedings of the 2015 XSEDE Conference: Scientific Advancements Enabled by Enhanced Cyberinfrastructure (2015)","DOI":"10.1145\/2792745.2792758"},{"key":"15_CR16","unstructured":"NVIDIA: Faster Parallel Reductions on Kepler (2014)"},{"key":"15_CR17","unstructured":"NVIDIA: CUDA C Programming Guide v10 (2019)"},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s13676-013-0026-0","volume":"2","author":"C Schulz","year":"2013","unstructured":"Schulz, C., Hasle, G., Brodtkorb, A.R., Hagen, T.R.: GPU computing in discrete optimization. Part II: survey focused on routing problems. EURO J. Transp. Logistics 2, 159\u2013186 (2013)","journal-title":"EURO J. Transp. Logistics"},{"key":"15_CR19","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916","volume-title":"Metaheuristics: From Design to Implementation","author":"EG Talbi","year":"2009","unstructured":"Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, Hoboken (2009)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-38991-8_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T01:47:09Z","timestamp":1579657629000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-38991-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030389901","9783030389918"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-38991-8_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"22 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"251","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"73","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5.8","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}