{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T00:36:21Z","timestamp":1759883781779,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712256.3726351","type":"proceedings-article","created":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T12:28:18Z","timestamp":1751977698000},"page":"313-321","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Smooth Transition Instance Chains in Combinatorial Optimization Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1483-7998","authenticated-orcid":false,"given":"Valentino","family":"Santucci","sequence":"first","affiliation":[{"name":"University for Foreigners of Perugia, Perugia, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5630-7173","authenticated-orcid":false,"given":"Marco","family":"Baioletti","sequence":"additional","affiliation":[{"name":"University of Perugia, Perugia, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9571-0683","authenticated-orcid":false,"given":"Marco","family":"Tomassini","sequence":"additional","affiliation":[{"name":"University of Lausanne, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.90.015002"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-62392-4_51"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"e_1_3_2_1_4_1","volume-title":"Spin glasses: Experimental facts, theoretical concepts, and open questions. Reviews of Modern physics 58, 4","author":"Binder Kurt","year":"1986","unstructured":"Kurt Binder and A Peter Young. 1986. Spin glasses: Experimental facts, theoretical concepts, and open questions. Reviews of Modern physics 58, 4 (1986), 801."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTC46691.2019.8939749"},{"key":"e_1_3_2_1_7_1","volume-title":"MAX-cut. Encyclopedia of Optimization 2","author":"Commander Clayton W","year":"2009","unstructured":"Clayton W Commander. 2009. Maximum cut problem, MAX-cut. Encyclopedia of Optimization 2 (2009)."},{"key":"e_1_3_2_1_8_1","volume-title":"Mauricio GC Resende, and Celso C Ribeiro","author":"Festa Paola","year":"2002","unstructured":"Paola Festa, Panos M Pardalos, Mauricio GC Resende, and Celso C Ribeiro. 2002. Randomized heuristics for the MAX-CUT problem. Optimization methods and software 17, 6 (2002), 1033\u20131058."},{"key":"e_1_3_2_1_9_1","volume-title":"From scale-free to Erdos-R\u00e9nyi networks. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 73, 5","author":"G\u00f3mez-Garde\u00f1es Jes\u00fas","year":"2006","unstructured":"Jes\u00fas G\u00f3mez-Garde\u00f1es and Yamir Moreno. 2006. From scale-free to Erdos-R\u00e9nyi networks. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics 73, 5 (2006), 056124."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-1694(97)00125-X"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-021-03232-8"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.04.032"},{"key":"e_1_3_2_1_13_1","volume-title":"Reducibility among combinatorial problems. Complexity of Computer Computations","author":"Karp RM","year":"1972","unstructured":"RM Karp. 1972. Reducibility among combinatorial problems. Complexity of Computer Computations (1972), 85\u2013103."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/33.3.239"},{"key":"e_1_3_2_1_15_1","volume-title":"A comparison study of harmony search and genetic algorithm for the max-cut problem. Swarm and evolutionary computation 44","author":"Kim Yong-Hyuk","year":"2019","unstructured":"Yong-Hyuk Kim, Yourim Yoon, and Zong Woo Geem. 2019. A comparison study of harmony search and genetic algorithm for the max-cut problem. Swarm and evolutionary computation 44 (2019), 130\u2013135."},{"volume-title":"The art of computer programming","author":"Knuth Donald E","key":"e_1_3_2_1_16_1","unstructured":"Donald E Knuth. 2023. The art of computer programming, volume 4B: combinatorial algorithms, part 2. Addison-Wesley Professional."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.232078"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-022-00440-8"},{"key":"e_1_3_2_1_19_1","volume-title":"A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization. arXiv preprint arXiv:2406.11897","author":"Nath Ankur","year":"2024","unstructured":"Ankur Nath and Alan Kuhnle. 2024. A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization. arXiv preprint arXiv:2406.11897 (2024)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3323383"},{"volume-title":"Detecting change in dynamic fitness landscapes. In 2009 IEEE congress on evolutionary computation","author":"Richter Hendrik","key":"e_1_3_2_1_21_1","unstructured":"Hendrik Richter. 2009. Detecting change in dynamic fitness landscapes. In 2009 IEEE congress on evolutionary computation. IEEE, 1613\u20131620."},{"volume-title":"Recent advances in the theory and application of fitness landscapes","author":"Richter Hendrik","key":"e_1_3_2_1_22_1","unstructured":"Hendrik Richter and Andries Engelbrecht. 2014. Recent advances in the theory and application of fitness landscapes. Springer."},{"key":"e_1_3_2_1_23_1","volume-title":"Properties of gray and binary representations. Evolutionary computation 12, 1","author":"Rowe Jonathan","year":"2004","unstructured":"Jonathan Rowe, Darrell Whitley, Laura Barbulescu, and Jean-Paul Watson. 2004. Properties of gray and binary representations. Evolutionary computation 12, 1 (2004), 47\u201376."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114938"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638529.3654093"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.105998"},{"key":"e_1_3_2_1_27_1","volume-title":"On the use of the Doubly Stochastic Matrix models for the Quadratic Assignment Problem. Evolutionary Computation","author":"Santucci Valentino","year":"2025","unstructured":"Valentino Santucci and Josu Ceberio. 2025. On the use of the Doubly Stochastic Matrix models for the Quadratic Assignment Problem. Evolutionary Computation (2025), 1\u201330."},{"key":"e_1_3_2_1_28_1","volume-title":"A review of metrics on permutations for search landscape analysis. Computers & operations research 34, 10","author":"Schiavinotto Tommaso","year":"2007","unstructured":"Tommaso Schiavinotto and Thomas St\u00fctzle. 2007. A review of metrics on permutations for search landscape analysis. Computers & operations research 34, 10 (2007), 3143\u20133153."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741088"},{"key":"e_1_3_2_1_30_1","volume-title":"Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the MaxCut Problem. arXiv preprint arXiv:2412.07460","author":"Vodeb Jaka","year":"2024","unstructured":"Jaka Vodeb, Vid Er\u017een, Timotej Hrga, and Janez Povh. 2024. Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the MaxCut Problem. arXiv preprint arXiv:2412.07460 (2024)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2022.06.084"}],"event":{"name":"GECCO '25: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712256.3726351","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T20:40:41Z","timestamp":1759869641000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712256.3726351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,13]]},"references-count":31,"alternative-id":["10.1145\/3712256.3726351","10.1145\/3712256"],"URL":"https:\/\/doi.org\/10.1145\/3712256.3726351","relation":{},"subject":[],"published":{"date-parts":[[2025,7,13]]},"assertion":[{"value":"2025-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}