{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T04:14:40Z","timestamp":1754194480351,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":72,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,14]],"date-time":"2024-07-14T00:00:00Z","timestamp":1720915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Universit\u00e0 degli Studi di Udine","award":["PSA Artificial Intelligence 2022?2025"],"award-info":[{"award-number":["PSA Artificial Intelligence 2022?2025"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,14]]},"DOI":"10.1145\/3638530.3664140","type":"proceedings-article","created":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T14:54:43Z","timestamp":1722524083000},"page":"1658-1667","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["EasyLocal++ a 25-year Perspective on Local Search Frameworks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1191-1929","authenticated-orcid":false,"given":"Sara","family":"Ceschia","sequence":"first","affiliation":[{"name":"DPIA - Intelligent Optimization Lab, University of Udine, Udine, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7026-4165","authenticated-orcid":false,"given":"Francesca","family":"Da Ros","sequence":"additional","affiliation":[{"name":"DMIF - Intelligent Optimization Lab, University of Udine, Udine, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0299-6086","authenticated-orcid":false,"given":"Luca","family":"Di Gaspero","sequence":"additional","affiliation":[{"name":"DPIA - Intelligent Optimization Lab, University of Udine, Udine, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6965-0536","authenticated-orcid":false,"given":"Andrea","family":"Schaerf","sequence":"additional","affiliation":[{"name":"DPIA - Intelligent Optimization Lab, University of Udine, Udine, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Stewart Adcock. 2005. Genetic Algorithms Utility Library (GAUL). (2005). https:\/\/gaul.sourceforge.net\/ [Accessed: 2024-04-05]."},{"volume-title":"Proceedings. Technology of Object-Oriented Languages. TOOLS 26 (Cat. No.98EX176)","author":"Andreatta Alexandre A.","key":"e_1_3_2_1_2_1","unstructured":"Alexandre A. Andreatta, S\u00e9rgio E.R. Carvalho, and Celso C. Ribeiro. 1998. An object-oriented framework for local search heuristics. In Proceedings. Technology of Object-Oriented Languages. TOOLS 26 (Cat. No.98EX176). IEEE, Santa Barbara, CA, USA, 33--45."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12595"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-015-2061-8"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105300"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2015.07.002"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03751-1_14"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2990567"},{"key":"e_1_3_2_1_9_1","volume-title":"Object-Oriented Analysis and Design with Applications","author":"Booch Grady","unstructured":"Grady Booch. 1993. Object-Oriented Analysis and Design with Applications (2nd Ed.). Benjamin-Cummings Publishing Co., Inc., USA.","edition":"2"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.07.012"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-023-00778-6"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orhc.2023.100379"},{"key":"e_1_3_2_1_13_1","first-page":"1","article-title":"Multi-Neighborhood Simulated Annealing for the Minimum Interference Frequency Assignment Problem","volume":"10","author":"Ceschia Sara","year":"2021","unstructured":"Sara Ceschia, Luca Di Gaspero, Roberto Maria Rosati, and Andrea Schaerf. 2021. Multi-Neighborhood Simulated Annealing for the Minimum Interference Frequency Assignment Problem. EURO Journal on Computational Optimization 10 (2021), 1--32.","journal-title":"EURO Journal on Computational Optimization"},{"key":"e_1_3_2_1_14_1","volume-title":"Roberto Maria Rosati, and Andrea Schaerf.","author":"Ceschia Sara","year":"2024","unstructured":"Sara Ceschia, Luca Di Gaspero, Roberto Maria Rosati, and Andrea Schaerf. 2024. Reinforcement Learning for Multi-Neighborhood Local Search in Combinatorial Optimization. In Machine Learning, Optimization, and Data Science, Giuseppe Nicosia, Varun Ojha, Emanuele La Malfa, Gabriele La Malfa, Panos M. Pardalos, and Renato Umeton (Eds.). Springer Nature Switzerland, Cham, 206--221."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2017.10.017"},{"key":"e_1_3_2_1_16_1","volume-title":"Luca Di Gaspero, and Andrea Schaerf","author":"Ceschia Sara","year":"2023","unstructured":"Sara Ceschia, Luca Di Gaspero, and Andrea Schaerf. 2023. Simulated Annealing for the Home Healthcare Routing and Scheduling Problem. In AIxIA 2022 - Advances in Artificial Intelligence: XXIst International Conference of the Italian Association for Artificial Intelligence, AIxIA 2022, Udine, Italy, November 28 -- December 2, 2022, Proceedings (Udine, Italy). Springer-Verlag, Berlin, Heidelberg, 402--412."},{"key":"e_1_3_2_1_17_1","volume-title":"Luca Di Gaspero, and Andrea Schaerf","author":"Ceschia Sara","year":"2023","unstructured":"Sara Ceschia, Luca Di Gaspero, and Andrea Schaerf. 2023. Simulated Annealing for the Home Healthcare Routing and Scheduling Problem. In AIxIA 2022 - Advances in Artificial Intelligence, Agostino Dovier, Angelo Montanari, and Andrea Orlandini (Eds.). Springer International Publishing, Cham, 402--412."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-020-03527-6"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105995"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-011-9162-6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-014-0407-8"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2023.109858"},{"key":"e_1_3_2_1_23_1","volume-title":"Luca Di Gaspero, and Agostino Dovier","author":"Cipriano Raffaele","year":"2013","unstructured":"Raffaele Cipriano, Luca Di Gaspero, and Agostino Dovier. 2013. A Multi-paradigm Tool for Large Neighborhood Search. Springer Berlin Heidelberg, Berlin, Heidelberg, 389--414."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583133.3590676"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583133.3596428"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41666-023-00154-1"},{"key":"e_1_3_2_1_27_1","volume-title":"A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization. Evolutionary Computation 10, 4 (12","author":"Deb Kalyanmoy","year":"2002","unstructured":"Kalyanmoy Deb, Ashish Anand, and Dhiraj Joshi. 2002. A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization. Evolutionary Computation 10, 4 (12 2002), 371--395."},{"key":"e_1_3_2_1_28_1","volume-title":"Andrea Roli, and Andrea Schaerf.","author":"Gaspero Luca Di","year":"2007","unstructured":"Luca Di Gaspero, Giacomo Di Tollo, Andrea Roli, and Andrea Schaerf. 2007. Hybrid Local Search for Constrained Financial Portfolio Selection Problems. In Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 4th International Conference, CPAIOR 2007, Brussels, Belgium, May 23--26, 2007, Proceedings, Pascal Van Hentenryck and Laurence Wolsey (Eds.). Lecture Notes in Computer Science, Vol. 4510. Springer Verlag, Berlin, Heidelberg, 44--58."},{"volume-title":"Flexible Stochastic Local Search for Haplotype Inference","author":"Gaspero Luca Di","key":"e_1_3_2_1_29_1","unstructured":"Luca Di Gaspero and Andrea Roli. 2009. Flexible Stochastic Local Search for Haplotype Inference. In Learning and Intelligent Optimization, Thomas St\u00fctzle (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 74--88."},{"volume-title":"Proceedings of the 15th RCRA workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion (CEUR Workshop Proceedings)","author":"Gaspero Luca Di","key":"e_1_3_2_1_30_1","unstructured":"Luca Di Gaspero, Andrea Roli, and Andrea Schaerf. 2008. EasyAnalyzer: an object-oriented frameowrk for the experimental analysis of stochastic local search algorithms. In Proceedings of the 15th RCRA workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion (CEUR Workshop Proceedings), Marco Gavanelli and Toni Mancini (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 76--90."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 4th Metaheuristics International Conference (MIC-2001)","volume":"2","author":"Gaspero Luca Di","year":"2001","unstructured":"Luca Di Gaspero and Andrea Schaerf. 2001. EasyLocal++: An object-oriented framework for the design of Local Search Algorithms and Metaheuristics. In Proceedings of the 4th Metaheuristics International Conference (MIC-2001), Vol. 2. Porto, Portugal, 287--292."},{"volume-title":"Optimization Software Class Libraries","author":"Gaspero Luca Di","key":"e_1_3_2_1_32_1","unstructured":"Luca Di Gaspero and Andrea Schaerf. 2002. Writing local search algorithms using EASYLOCAL++. In Optimization Software Class Libraries. Springer, Boston, MA, 155--175."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.524"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10852-005-9032-z"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-006-9007-x"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74446-7_13"},{"volume-title":"Ant Colony Optimization","author":"Dorigo Marco","key":"e_1_3_2_1_37_1","unstructured":"Marco Dorigo and Thomas St\u00fctzle. 2004. Ant Colony Optimization. The MIT Press."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449726.3463276"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2011.05.014"},{"volume-title":"Optimization Software Class Libraries","author":"Fink Andreas","key":"e_1_3_2_1_40_1","unstructured":"Andreas Fink and Stefan Vo\u00df. 2002. HotFrame: A heuristic optimization framework. In Optimization Software Class Libraries. Kluwer Academic Publishers, 81--154."},{"key":"e_1_3_2_1_41_1","unstructured":"Carlos Fonseca and Alexandre Jesus. 2023. SIGEVO Summer School 2023 Modelling Projects. https:\/\/github.com\/cmfonseca\/s3-2023. [Accessed: 2024-04-05]."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.12.015"},{"volume-title":"Tabu Search","author":"Glover Fred","key":"e_1_3_2_1_43_1","unstructured":"Fred Glover and Manuel Laguna. 1997. Tabu Search. Kluwer Academic Publishers, Boston, MA."},{"key":"e_1_3_2_1_44_1","unstructured":"HeuristicLab 2024. https:\/\/github.com\/heal-research\/HeuristicLab [Accessed: 2024-04-05]."},{"key":"e_1_3_2_1_45_1","unstructured":"Hexaly 2024. https:\/\/www.hexaly.com\/ [Accessed: 2024-04-05]."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0792-66"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2076450.2076469"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_3_2_1_49_1","volume-title":"Vecchi","author":"Kirkpatrick Scott","year":"1983","unstructured":"Scott Kirkpatrick, Daniel Gelatt, and Mario P. Vecchi. 1983. Optimization by Simulated Annealing. Science 220, 4598 (1983), 671--680."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.06.050"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orp.2016.09.002"},{"volume-title":"Handbook of metaheuristics","author":"Louren\u00e7o Helena R","key":"e_1_3_2_1_52_1","unstructured":"Helena R Louren\u00e7o, Olivier C Martin, and Thomas St\u00fctzle. 2003. Iterated local search. In Handbook of metaheuristics. Springer, 320--353."},{"key":"e_1_3_2_1_53_1","unstructured":"Modern GALib 2024. https:\/\/github.com\/s-martin\/galib [Accessed: 2024-04-05]."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.01.018"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-011-0754-8"},{"key":"e_1_3_2_1_56_1","volume-title":"Renaud De Landtsheer","author":"Schaus Pierre","year":"2016","unstructured":"Pierre Schaus, Renaud De Landtsheer. 2016. OscaR User-guide. https:\/\/www.info.ucl.ac.be\/~pschaus\/oscardoc\/ [Accessed: 2024-04-05]."},{"volume-title":"Meta patterns --- A means for capturing the essentials of reusable object-oriented design","author":"Pree Wolfgang","key":"e_1_3_2_1_57_1","unstructured":"Wolfgang Pree. 1994. Meta patterns --- A means for capturing the essentials of reusable object-oriented design. In Object-Oriented Programming, Mario Tokoro and Remo Pareschi (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 150--162."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/exsy.12672"},{"key":"e_1_3_2_1_59_1","unstructured":"Paolo Rinaldin. 2003. JEasyLocal: Refactoring riprogettazione e sviluppo di un framework orientato agli oggetti per la ricerca locale. Master thesis (in Italian)."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-022-00740-y"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.5555\/343460.343466"},{"volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference Companion (Prague, Czech Republic) (GECCO '19)","author":"Eric","key":"e_1_3_2_1_62_1","unstructured":"Eric O. Scott and Sean Luke. 2019. ECJ at 20: toward a general metaheuristics toolkit. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (Prague, Czech Republic) (GECCO '19). Association for Computing Machinery, New York, NY, USA, 1391--1398."},{"key":"e_1_3_2_1_63_1","unstructured":"Jerry Swan Steven Adriaensen Mohamed Bishr Edmund K. Burke John A. Clark Patrick De Causmaecker Juanjo Durillo Kevin Hammond Emma Hart Colin G. Johnson Zoltan A. Kocsis Ben Kovitz Krzysztof Krawiec Simon Martin J. J. Merelo Leandro L. Minku Ender \u00d6zcan Gisele L. Pappa Erwin Pesch Pablo Garcia-S\u00e0nchez Andrea Schaerf Kevin Sim Jim Smith Thomas St\u00fctzle Vo Stefan Stefan Wagner and Xin Yao. 2015. A Research Agenda for Metaheuristic Standardization. In Proceedings of the XI metaheuristics international conference (MIC 2015). Agadir June 7--10 2015 1--3. MIC 2015: the XI Metaheuristics International Conference ; Conference date: 07-06-2015 Through 10-06-2015."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.05.042"},{"key":"e_1_3_2_1_65_1","volume-title":"White","author":"Swan Jerry","year":"2019","unstructured":"Jerry Swan, Steven Adri\u00e6nsen, Adam D. Barwell, Kevin Hammond, and David R. White. 2019. Extending the \"Open-Closed Principle\" to Automated Algorithm Configuration. Evolutionary Computation 27, 1 (03 2019), 173--193."},{"key":"e_1_3_2_1_66_1","volume-title":"Toso and Mauricio Resende","author":"Rodrigo","year":"2015","unstructured":"Rodrigo F. Toso and Mauricio Resende. 2015. A C++ application programming interface for biased random-key genetic algorithms. Optimization Methods and Software 30 (01 2015), 81--93."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00093-2"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-023-00799-1"},{"volume-title":"Optimization software class libraries","author":"Vo\u00df Stefan","key":"e_1_3_2_1_70_1","unstructured":"Stefan Vo\u00df and David L Woodruff. 2002. Optimization software class libraries. Springer."},{"key":"e_1_3_2_1_71_1","unstructured":"Matthew B. Wall. 1996. A Genetic Algorithm for Resource-Constrained Scheduling. Ph. D. Dissertation. MIT Mechanical Engineering Department."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-024-00806-z"}],"event":{"name":"GECCO '24 Companion: Genetic and Evolutionary Computation Conference Companion","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Melbourne VIC Australia","acronym":"GECCO '24 Companion"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638530.3664140","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3638530.3664140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:06:12Z","timestamp":1750291572000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638530.3664140"}},"subtitle":["The Evolution of a Tool for the Design of Local Search Algorithm"],"short-title":[],"issued":{"date-parts":[[2024,7,14]]},"references-count":72,"alternative-id":["10.1145\/3638530.3664140","10.1145\/3638530"],"URL":"https:\/\/doi.org\/10.1145\/3638530.3664140","relation":{},"subject":[],"published":{"date-parts":[[2024,7,14]]},"assertion":[{"value":"2024-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}