{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T10:08:39Z","timestamp":1787652519845,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,7,11]],"date-time":"2015-07-11T00:00:00Z","timestamp":1436572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"F.R.S.-FNRS"},{"name":"Belgian Science Policy Office","award":["COMEX project (P7\/36)"],"award-info":[{"award-number":["COMEX project (P7\/36)"]}]},{"name":"NSERC","award":["Discovery Grant"],"award-info":[{"award-number":["Discovery Grant"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,7,11]]},"DOI":"10.1145\/2739480.2754747","type":"proceedings-article","created":{"date-parts":[[2015,7,7]],"date-time":"2015-07-07T19:38:55Z","timestamp":1436297935000},"page":"377-384","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["On the Empirical Scaling Behaviour of State-of-the-art Local Search Algorithms for the Euclidean TSP"],"prefix":"10.1145","author":[{"given":"J\u00e9r\u00e9mie","family":"Dubois-Lacoste","sequence":"first","affiliation":[{"name":"Universit\u00e9 libre de Bruxelles (ULB), IRIDIA, Brussels, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Holger H.","family":"Hoos","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"St\u00fctzle","sequence":"additional","affiliation":[{"name":"Universit\u00e9 libre de Bruxelles (ULB), IRIDIA, Brussels, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"The Traveling Salesman Problem: A Computational Study","author":"Applegate D.","year":"2006"},{"key":"e_1_3_2_1_2_1","unstructured":"D. Applegate R. E. Bixby V. Chv\u00e1tal and W. J. Cook. Concorde TSP solver. http:\/\/www.math.uwaterloo.ca\/tsp\/concorde.html 2014. Version visited last on 15 April 2014.  D. Applegate R. E. Bixby V. Chv\u00e1tal and W. J. Cook. Concorde TSP solver. http:\/\/www.math.uwaterloo.ca\/tsp\/concorde.html 2014. Version visited last on 15 April 2014."},{"key":"e_1_3_2_1_3_1","volume-title":"Pursuit of the Traveling Salesman","author":"Cook W. J.","year":"2012"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-009-0004-6"},{"key":"e_1_3_2_1_7_1","volume-title":"Stochastic Local Search--Foundations and Applications","author":"Hoos H. H.","year":"2005"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.03.042"},{"key":"e_1_3_2_1_9_1","volume-title":"Optimization Letters","author":"Hoos H. H.","year":"2015"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19084-6_18"},{"issue":"4","key":"e_1_3_2_1_11_1","first-page":"297","article-title":"Memetic algorithms for the traveling salesman problem","volume":"13","author":"Merz P.","year":"2001","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_12_1","first-page":"450","volume-title":"Edge assembly crossover: A high-power genetic algorithm for the traveling salesman problem","author":"Nagata Y.","year":"1997"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1120.0506"},{"key":"e_1_3_2_1_14_1","series-title":"Operations Research\/Computer Science Interfaces Series","first-page":"589","volume-title":"Essays and Surveys on Metaheuristics","author":"St\u00fctzle T.","year":"2001"}],"event":{"name":"GECCO '15: Genetic and Evolutionary Computation Conference","location":"Madrid Spain","acronym":"GECCO '15","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2739480.2754747","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2739480.2754747","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:18Z","timestamp":1750227378000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2739480.2754747"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,11]]},"references-count":13,"alternative-id":["10.1145\/2739480.2754747","10.1145\/2739480"],"URL":"https:\/\/doi.org\/10.1145\/2739480.2754747","relation":{},"subject":[],"published":{"date-parts":[[2015,7,11]]},"assertion":[{"value":"2015-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}