{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:20Z","timestamp":1750219940566,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T00:00:00Z","timestamp":1689379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,15]]},"DOI":"10.1145\/3583133.3596319","type":"proceedings-article","created":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T23:30:33Z","timestamp":1690241433000},"page":"2241-2249","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Comparing Solution Combination Techniques in Scatter Search for Quadratic Unconstrained Binary Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-8815-3709","authenticated-orcid":false,"given":"Justin","family":"Pauckert","sequence":"first","affiliation":[{"name":"Fujitsu Limited, Kawasaki, Japan"},{"name":"Technical Univ. Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-9553-5838","authenticated-orcid":false,"given":"Pieter","family":"Debevere","sequence":"additional","affiliation":[{"name":"Fujitsu Limited, Kawasaki, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5777-7756","authenticated-orcid":false,"given":"Matthieu","family":"Parizy","sequence":"additional","affiliation":[{"name":"Fujitsu Limited, Kawasaki, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0854-4777","authenticated-orcid":false,"given":"Mayowa","family":"Ayodele","sequence":"additional","affiliation":[{"name":"Fujitsu Research of Europe, Slough, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2023,7,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330701"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00130-6"},{"key":"e_1_3_2_1_3_1","volume-title":"Kochenberger","author":"Amini Mohammad M.","year":"1999","unstructured":"Mohammad M. Amini , Bahram Alidaee , and Gary A . Kochenberger . 1999 . A Scatter Search Approach to Unconstrained Quadratic Binary Programs. McGraw-Hill Ltd ., UK, GBR, 317--330. Mohammad M. Amini, Bahram Alidaee, and Gary A. Kochenberger. 1999. A Scatter Search Approach to Unconstrained Quadratic Binary Programs. McGraw-Hill Ltd., UK, GBR, 317--330."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2019.00048"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2205.13586"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-017-9366-1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1088\/1749-4699\/8\/1\/014008"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1030.0029"},{"key":"e_1_3_2_1_10_1","volume-title":"Link prediction based on quantum-inspired ant colony optimization. Scientific reports 8, 1","author":"Cao Zhiwei","year":"2018","unstructured":"Zhiwei Cao , Yichao Zhang , Jihong Guan , and Shuigeng Zhou . 2018. Link prediction based on quantum-inspired ant colony optimization. Scientific reports 8, 1 ( 2018 ), 1--11. Zhiwei Cao, Yichao Zhang, Jihong Guan, and Shuigeng Zhou. 2018. Link prediction based on quantum-inspired ant colony optimization. Scientific reports 8, 1 (2018), 1--11."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2307\/2322600"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2020.2983233"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2017.0798"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.11420"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449726.3463208"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJMHEUR.2010.033120"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.44.3.336"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.06.060"},{"key":"e_1_3_2_1_19_1","unstructured":"Nakayama Hiroshi Koyama Junpei Yoneoka Noboru and Miyazawa Toshiyuki. 2021. Third Generation Digital Annealer Technology. https:\/\/www.fujitsu.com\/jp\/documents\/digitalannealer\/researcharticles\/DA_WP_EN_20210922.pdf  Nakayama Hiroshi Koyama Junpei Yoneoka Noboru and Miyazawa Toshiyuki. 2021. Third Generation Digital Annealer Technology. https:\/\/www.fujitsu.com\/jp\/documents\/digitalannealer\/researcharticles\/DA_WP_EN_20210922.pdf"},{"key":"e_1_3_2_1_20_1","volume-title":"A survey of automatic parameter tuning methods for metaheuristics","author":"Huang Changwu","year":"2019","unstructured":"Changwu Huang , Yuanxiang Li , and Xin Yao . 2019. A survey of automatic parameter tuning methods for metaheuristics . IEEE transactions on evolutionary computation 24, 2 ( 2019 ), 201--216. Changwu Huang, Yuanxiang Li, and Xin Yao. 2019. A survey of automatic parameter tuning methods for metaheuristics. IEEE transactions on evolutionary computation 24, 2 (2019), 201--216."},{"key":"e_1_3_2_1_21_1","volume-title":"Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, Richard Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk, et al.","author":"Johnson Mark W","year":"2011","unstructured":"Mark W Johnson , Mohammad HS Amin , Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, Richard Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk, et al. 2011 . Quantum annealing with manufactured spins. Nature 473, 7346 (2011), 194--198. Mark W Johnson, Mohammad HS Amin, Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, Richard Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk, et al. 2011. Quantum annealing with manufactured spins. Nature 473, 7346 (2011), 194--198."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219837"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-014-9734-0"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orp.2016.09.002"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2014.00005"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASP-DAC47756.2020.9045100"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2004.08.002"},{"key":"e_1_3_2_1_29_1","volume-title":"Large-scale multi-period precedence constrained knapsack problem: a mining application. Electronic notes in discrete mathematics 36","author":"Moreno Eduardo","year":"2010","unstructured":"Eduardo Moreno , Daniel Espinoza , and Marcos Goycoolea . 2010. Large-scale multi-period precedence constrained knapsack problem: a mining application. Electronic notes in discrete mathematics 36 ( 2010 ), 407--414. Eduardo Moreno, Daniel Espinoza, and Marcos Goycoolea. 2010. Large-scale multi-period precedence constrained knapsack problem: a mining application. Electronic notes in discrete mathematics 36 (2010), 407--414."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/645823.670694"},{"key":"e_1_3_2_1_31_1","volume-title":"Application of combinatorial optimization strategies in synthetic biology. Nature communications 11, 1","author":"Naseri Gita","year":"2020","unstructured":"Gita Naseri and Mattheos AG Koffas . 2020. Application of combinatorial optimization strategies in synthetic biology. Nature communications 11, 1 ( 2020 ), 1--14. Gita Naseri and Mattheos AG Koffas. 2020. Application of combinatorial optimization strategies in synthetic biology. Nature communications 11, 1 (2020), 1--14."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000039522.58036.68"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCE56470.2023.10043382"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1587\/transfun.2020KEP0007"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2015.02.016"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5220\/0011547600003332"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24553-4_31"},{"volume-title":"Handbook of metaheuristics","author":"Resende Mauricio GC","key":"e_1_3_2_1_38_1","unstructured":"Mauricio GC Resende , Celso C Ribeiro , Fred Glover , and Rafael Mart\u00ed . 2010. Scatter search and path-relinking: Fundamentals, advances, and applications . In Handbook of metaheuristics . Springer , Boston, MA , 87--107. Mauricio GC Resende, Celso C Ribeiro, Fred Glover, and Rafael Mart\u00ed. 2010. Scatter search and path-relinking: Fundamentals, advances, and applications. In Handbook of metaheuristics. Springer, Boston, MA, 87--107."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-018-9403-z"},{"key":"e_1_3_2_1_40_1","volume-title":"Quantum-Inspired Estimation Of Distribution Algorithm To Solve The Travelling Salesman Problem. In 2021 IEEE Congress on Evolutionary Computation (CEC). IEEE","author":"Soloviev Vicente P","year":"2021","unstructured":"Vicente P Soloviev , Concha Bielza , and Pedro Larranaga . 2021 . Quantum-Inspired Estimation Of Distribution Algorithm To Solve The Travelling Salesman Problem. In 2021 IEEE Congress on Evolutionary Computation (CEC). IEEE , Krak\u00f3w, Poland, 416--425. Vicente P Soloviev, Concha Bielza, and Pedro Larranaga. 2021. Quantum-Inspired Estimation Of Distribution Algorithm To Solve The Travelling Salesman Problem. In 2021 IEEE Congress on Evolutionary Computation (CEC). IEEE, Krak\u00f3w, Poland, 416--425."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1704.00853"},{"key":"e_1_3_2_1_42_1","series-title":"Journal of Physics: Conference Series","volume-title":"Simulation of implementable quantum-assisted genetic algorithm","author":"Supasil Jirayu","unstructured":"Jirayu Supasil , Poramet Pathumsoot , and Sujin Suwanna . 2021. Simulation of implementable quantum-assisted genetic algorithm . In Journal of Physics: Conference Series , Vol. 1719 . IOP Publishing , Trang, Thailand , Article 012102. Jirayu Supasil, Poramet Pathumsoot, and Sujin Suwanna. 2021. Simulation of implementable quantum-assisted genetic algorithm. In Journal of Physics: Conference Series, Vol. 1719. IOP Publishing, Trang, Thailand, Article 012102."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Paolo Toth and Daniele Vigo (Eds.). 2001. The Vehicle Routing Problem. Society for Industrial and Applied Mathematics USA.  Paolo Toth and Daniele Vigo (Eds.). 2001. The Vehicle Routing Problem. Society for Industrial and Applied Mathematics USA.","DOI":"10.1137\/1.9780898718515"},{"key":"e_1_3_2_1_44_1","volume-title":"Crossover operators in genetic algorithms: a review. ICTACT journal on soft computing 6","author":"Umbarkar Anant J","year":"2015","unstructured":"Anant J Umbarkar and Pranali D Sheth . 2015. Crossover operators in genetic algorithms: a review. ICTACT journal on soft computing 6 ( 2015 ), Article 1. Anant J Umbarkar and Pranali D Sheth. 2015. Crossover operators in genetic algorithms: a review. ICTACT journal on soft computing 6 (2015), Article 1."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.07.012"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404423"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2012.06119"},{"key":"e_1_3_2_1_48_1","first-page":"759","article-title":"A review of crossover methods and problem representation of genetic algorithm in recent engineering applications","volume":"29","author":"Zainuddin Farah Ayiesya","year":"2020","unstructured":"Farah Ayiesya Zainuddin , Md Fahmi Abd Samad , and Durian Tunggal . 2020 . A review of crossover methods and problem representation of genetic algorithm in recent engineering applications . International Journal of Advanced Science and Technology 29 , 6s (2020), 759 -- 769 . Farah Ayiesya Zainuddin, Md Fahmi Abd Samad, and Durian Tunggal. 2020. A review of crossover methods and problem representation of genetic algorithm in recent engineering applications. International Journal of Advanced Science and Technology 29, 6s (2020), 759--769.","journal-title":"International Journal of Advanced Science and Technology"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2012.12264"}],"event":{"name":"GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Lisbon Portugal","acronym":"GECCO '23 Companion"},"container-title":["Proceedings of the Companion Conference on Genetic and Evolutionary Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583133.3596319","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583133.3596319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:54Z","timestamp":1750182534000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583133.3596319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,15]]},"references-count":48,"alternative-id":["10.1145\/3583133.3596319","10.1145\/3583133"],"URL":"https:\/\/doi.org\/10.1145\/3583133.3596319","relation":{},"subject":[],"published":{"date-parts":[[2023,7,15]]},"assertion":[{"value":"2023-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}