{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T21:10:10Z","timestamp":1759871410251,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","funder":[{"name":"The DataLab"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712256.3726387","type":"proceedings-article","created":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T12:26:58Z","timestamp":1751977618000},"page":"1099-1107","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Interpretable Decision Trees to Predict Solution Fitness"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-6504-2541","authenticated-orcid":false,"given":"GianCarlo Antonino Pasquale Ignazio","family":"Catalano","sequence":"first","affiliation":[{"name":"University of Stirling, Stirling, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2892-5059","authenticated-orcid":false,"given":"Alexander","family":"Brownlee","sequence":"additional","affiliation":[{"name":"University of Stirling, Stirling, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0246-3821","authenticated-orcid":false,"given":"David","family":"Cairns","sequence":"additional","affiliation":[{"name":"University of Stirling, Stirling, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5398-1269","authenticated-orcid":false,"given":"Russell","family":"Ainslie","sequence":"additional","affiliation":[{"name":"British Telecom, Ipswich, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1738-7056","authenticated-orcid":false,"given":"John","family":"McCall","sequence":"additional","affiliation":[{"name":"Computing, National Subsea Centre, Aberdeen, United Kingdom"}],"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.1145\/3520304.3533974"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the Fourteenth ICML. Morgan Kaufmann Publishers Inc.","author":"Baluja Shumeet","year":"1997","unstructured":"Shumeet Baluja and Scott Davies. 1997. Using Optimal Dependency-Trees for Combinational Optimization. In Proceedings of the Fourteenth ICML. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 30\u201338."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2019.12.012"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-017-5633-9"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Dimitris Bertsimas and Jack Dunn. 2019. Machine learning under a modern optimization lens. Dynamic Ideas LLC.","DOI":"10.1287\/da23f159-94f3-446d-af11-078c33b78191"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908961.2931711"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2010.5586548"},{"key":"e_1_3_2_1_8_1","unstructured":"Giancarlo Catalano. 2025. PS Assisted Explainability via decision trees. https:\/\/github.com\/Giancarlo-Catalano\/PS-descriptors\/tree\/InterpretableDecisionTrees"},{"key":"e_1_3_2_1_9_1","volume-title":"International Conference on Innovative Techniques and Applications of Artificial Intelligence. Springer, 179\u2013193","author":"Catalano Giancarlo API","year":"2024","unstructured":"Giancarlo API Catalano, Alexander EI Brownlee, David Cairns, John AW McCall, Martin Fyvie, and Russell Ainslie. 2024. Explaining a Staff Rostering Problem Using Partial Solutions. In International Conference on Innovative Techniques and Applications of Artificial Intelligence. Springer, 179\u2013193."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638530.3654318"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2023.3236260"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2023.118944"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3033003"},{"volume-title":"Workforce Rostering via Metaheuristics","author":"Dimitropoulaki Mary","key":"e_1_3_2_1_14_1","unstructured":"Mary Dimitropoulaki, Mathias Kern, Gilbert Owusu, and Alistair McCormick. 2018. Workforce Rostering via Metaheuristics. In Artificial Intelligence XXXV, Max Bramer and Miltos Petridis (Eds.). Springer International Publishing, Cham, 277\u2013290."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.589207"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-44064-9_3"},{"volume-title":"Explainability of Non-Deterministic Solvers: Explanatory Feature Generation from the Data Mining of the Search Trajectories of Population-Based Metaheuristics. Ph. D. Dissertation","author":"Fyvie Martin","key":"e_1_3_2_1_17_1","unstructured":"Martin Fyvie. 2024. Explainability of Non-Deterministic Solvers: Explanatory Feature Generation from the Data Mining of the Search Trajectories of Population-Based Metaheuristics. Ph. D. Dissertation. Robert Gordon University."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583133.3596353"},{"key":"e_1_3_2_1_19_1","volume-title":"SICSA XAI Workshop 2021 2894 (6","author":"Fyvie Martin","year":"2021","unstructured":"Martin Fyvie, John A.W. McCall, and Lee A. Christie. 2021. Non-deterministic solvers and explainable AI through trajectory mining. SICSA XAI Workshop 2021 2894 (6 2021), 75\u201378. https:\/\/rgu-repository.worktribe.com\/output\/1395881"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/exsy.13494"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5001\/omj.2015.82"},{"volume-title":"Scalable optimization via probabilistic modeling","author":"Harik Georges R","key":"e_1_3_2_1_22_1","unstructured":"Georges R Harik, Fernando G Lobo, and Kumara Sastry. 2006. Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ecga). In Scalable optimization via probabilistic modeling. Springer, 39\u201361."},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 13th International Joint Conference on Artificial Intelligence. Morgan Kaufmann Burlington, MA, 1002\u20131007","author":"Heath David","year":"1993","unstructured":"David Heath, Simon Kasif, and Steven Salzberg. 1993. Learning oblique decision trees. In Proceedings of the 13th International Joint Conference on Artificial Intelligence. Morgan Kaufmann Burlington, MA, 1002\u20131007."},{"key":"e_1_3_2_1_24_1","volume-title":"SATLIB: An online resource for research on SAT. 283\u2013292.","author":"Hoos Holger","year":"2000","unstructured":"Holger Hoos and Thomas St\u00fctzle. 2000. SATLIB: An online resource for research on SAT. 283\u2013292."},{"key":"e_1_3_2_1_25_1","volume-title":"On explaining decision trees. arXiv preprint arXiv:2010.11034","author":"Izza Yacine","year":"2020","unstructured":"Yacine Izza, Alexey Ignatiev, and Joao Marques-Silva. 2020. On explaining decision trees. arXiv preprint arXiv:2010.11034 (2020)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2018.2869001"},{"key":"e_1_3_2_1_27_1","volume-title":"Examples are not enough, learn to criticize! criticism for interpretability. Advances in neural information processing systems 29","author":"Kim Been","year":"2016","unstructured":"Been Kim, Rajiv Khanna, and Oluwasanmi O Koyejo. 2016. Examples are not enough, learn to criticize! criticism for interpretability. Advances in neural information processing systems 29 (2016)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-011-9272-4"},{"key":"e_1_3_2_1_29_1","volume-title":"Constructing optimal binary decision trees is NP-complete. Information processing letters 5, 1","author":"Laurent Hyafil","year":"1976","unstructured":"Hyafil Laurent and Ronald L Rivest. 1976. Constructing optimal binary decision trees is NP-complete. Information processing letters 5, 1 (1976), 15\u201317."},{"key":"e_1_3_2_1_30_1","unstructured":"Zachary C. Lipton. 2017. The Mythos of Model Interpretability. arXiv:1606.03490 [cs.LG] https:\/\/arxiv.org\/abs\/1606.03490"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 4th Catalan Conference on Artificial Intelligence. Citeseer, 115\u2013122","author":"Llora Xavier","year":"2001","unstructured":"Xavier Llora and Josep M Garrell. 2001. Evolution of decision trees. In Proceedings of the 4th Catalan Conference on Artificial Intelligence. Citeseer, 115\u2013122."},{"volume-title":"Essentials of Metaheuristics","author":"Luke Sean","key":"e_1_3_2_1_32_1","unstructured":"Sean Luke. 2013. Essentials of Metaheuristics (second ed.). Lulu. Available for free at http:\/\/cs.gmu.edu\/~sean\/book\/metaheuristics\/."},{"key":"e_1_3_2_1_33_1","volume-title":"Explanation in artificial intelligence: Insights from the social sciences. Artificial intelligence 267","author":"Miller Tim","year":"2019","unstructured":"Tim Miller. 2019. Explanation in artificial intelligence: Insights from the social sciences. Artificial intelligence 267 (2019), 1\u201338."},{"key":"e_1_3_2_1_34_1","unstructured":"Nazanin Nezami and Hadis Anahideh. 2024. Building Trust in Black-box Optimization: A Comprehensive Framework for Explainability. arXiv:2410.14573 [cs.LG] https:\/\/arxiv.org\/abs\/2410.14573"},{"key":"e_1_3_2_1_35_1","volume-title":"Local optima networks: A new model of combinatorial fitness landscapes. Recent advances in the theory and application of fitness landscapes","author":"Ochoa Gabriela","year":"2014","unstructured":"Gabriela Ochoa, S\u00e9bastien Verel, Fabio Daolio, and Marco Tomassini. 2014. Local optima networks: A new model of combinatorial fitness landscapes. Recent advances in the theory and application of fitness landscapes (2014), 233\u2013262."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_37_1","volume-title":"Estimation of distribution algorithms","author":"Pelikan Martin","year":"2015","unstructured":"Martin Pelikan, Mark W Hauschild, and Fernando G Lobo. 2015. Estimation of distribution algorithms. Springer handbook of computational intelligence (2015), 899\u2013928."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-7373(87)80053-6"},{"volume-title":"5: programs for machine learning","author":"Quinlan J Ross","key":"e_1_3_2_1_39_1","unstructured":"J Ross Quinlan. 2014. C4. 5: programs for machine learning. Elsevier."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939778"},{"volume-title":"Real-world applications of genetic algorithms","author":"Roeva Olympia","key":"e_1_3_2_1_41_1","unstructured":"Olympia Roeva. 2012. Real-world applications of genetic algorithms. Books on Demand."},{"key":"e_1_3_2_1_42_1","first-page":"23","article-title":"Applications of genetic algorithms","volume":"89","author":"Ross Peter","year":"1994","unstructured":"Peter Ross and Dave Corne. 1994. Applications of genetic algorithms. AISB Quaterly on Evolutionary Computation 89 (1994), 23\u201330.","journal-title":"AISB Quaterly on Evolutionary Computation"},{"key":"e_1_3_2_1_43_1","volume-title":"Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nature machine intelligence 1, 5","author":"Rudin Cynthia","year":"2019","unstructured":"Cynthia Rudin. 2019. Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nature machine intelligence 1, 5 (2019), 206\u2013215."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-020-04832-8"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830761.1830832"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001661"},{"volume-title":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation. 1663\u20131667","author":"Thomson Sarah L","key":"e_1_3_2_1_47_1","unstructured":"Sarah L Thomson, Jason Adair, Alexander EI Brownlee, and Daan van den Berg. 2023. From fitness landscapes to explainable AI and back. In Proceedings of the Companion Conference on Genetic and Evolutionary Computation. 1663\u20131667."},{"key":"e_1_3_2_1_48_1","unstructured":"Michael Trick. 1994. Graph Coloring Instances. https:\/\/mat.tepper.cmu.edu\/COLOR\/instances.html Accessed: 2025-01-10."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Niki van Stein Diederick Vermetten Anna V. Kononova and Thomas B\u00e4ck. 2024. Explainable Benchmarking for Iterative Optimization Heuristics. arXiv:2401.17842 [cs.NE] https:\/\/arxiv.org\/abs\/2401.17842","DOI":"10.1145\/3712255.3734245"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2021.05.009"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57868-4_67"}],"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.3726387","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T20:40:33Z","timestamp":1759869633000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712256.3726387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,13]]},"references-count":51,"alternative-id":["10.1145\/3712256.3726387","10.1145\/3712256"],"URL":"https:\/\/doi.org\/10.1145\/3712256.3726387","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"}}]}}