{"date_updated":"2023-10-16T13:41:54Z","place":"Cham","language":[{"iso":"eng"}],"page":"202–217","abstract":[{"lang":"eng","text":"We investigate per-instance algorithm selection techniques for solving the Travelling Salesman Problem (TSP), based on the two state-of-the-art inexact TSP solvers, LKH and EAX. Our comprehensive experiments demonstrate that the solvers exhibit complementary performance across a diverse set of instances, and the potential for improving the state of the art by selecting between them is significant. Using TSP features from the literature as well as a set of novel features, we show that we can capitalise on this potential by building an efficient selector that achieves significant performance improvements in practice. Our selectors represent a significant improvement in the state-of-the-art in inexact TSP solving, and hence in the ability to find optimal solutions (without proof of optimality) for challenging TSP instances in practice."}],"publication":"Learning and Intelligent Optimization","title":"Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection","editor":[{"last_name":"Dhaenens","full_name":"Dhaenens, Clarisse","first_name":"Clarisse"},{"last_name":"Jourdan","full_name":"Jourdan, Laetitia","first_name":"Laetitia"},{"first_name":"Marie-Eléonore","full_name":"Marmion, Marie-Eléonore","last_name":"Marmion"}],"publication_identifier":{"isbn":["978-3-319-19084-6"]},"user_id":"15504","year":"2015","author":[{"first_name":"Lars","last_name":"Kotthoff","full_name":"Kotthoff, Lars"},{"first_name":"Pascal","last_name":"Kerschke","full_name":"Kerschke, Pascal"},{"last_name":"Hoos","full_name":"Hoos, Holger","first_name":"Holger"},{"full_name":"Trautmann, Heike","last_name":"Trautmann","first_name":"Heike","id":"100740","orcid":"0000-0002-9788-8282"}],"date_created":"2023-08-04T15:24:20Z","status":"public","_id":"46376","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","publisher":"Springer International Publishing","citation":{"apa":"Kotthoff, L., Kerschke, P., Hoos, H., &#38; Trautmann, H. (2015). Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection. In C. Dhaenens, L. Jourdan, &#38; M.-E. Marmion (Eds.), <i>Learning and Intelligent Optimization</i> (pp. 202–217). Springer International Publishing.","mla":"Kotthoff, Lars, et al. “Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection.” <i>Learning and Intelligent Optimization</i>, edited by Clarisse Dhaenens et al., Springer International Publishing, 2015, pp. 202–217.","chicago":"Kotthoff, Lars, Pascal Kerschke, Holger Hoos, and Heike Trautmann. “Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection.” In <i>Learning and Intelligent Optimization</i>, edited by Clarisse Dhaenens, Laetitia Jourdan, and Marie-Eléonore Marmion, 202–217. Cham: Springer International Publishing, 2015.","ama":"Kotthoff L, Kerschke P, Hoos H, Trautmann H. Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection. In: Dhaenens C, Jourdan L, Marmion M-E, eds. <i>Learning and Intelligent Optimization</i>. Springer International Publishing; 2015:202–217.","bibtex":"@inproceedings{Kotthoff_Kerschke_Hoos_Trautmann_2015, place={Cham}, title={Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection}, booktitle={Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Kotthoff, Lars and Kerschke, Pascal and Hoos, Holger and Trautmann, Heike}, editor={Dhaenens, Clarisse and Jourdan, Laetitia and Marmion, Marie-Eléonore}, year={2015}, pages={202–217} }","ieee":"L. Kotthoff, P. Kerschke, H. Hoos, and H. Trautmann, “Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection,” in <i>Learning and Intelligent Optimization</i>, 2015, pp. 202–217.","short":"L. Kotthoff, P. Kerschke, H. Hoos, H. Trautmann, in: C. Dhaenens, L. Jourdan, M.-E. Marmion (Eds.), Learning and Intelligent Optimization, Springer International Publishing, Cham, 2015, pp. 202–217."}}