[{"editor":[{"full_name":"Dhaenens, Clarisse","first_name":"Clarisse","last_name":"Dhaenens"},{"first_name":"Laetitia","last_name":"Jourdan","full_name":"Jourdan, Laetitia"},{"full_name":"Marmion, Marie-Eléonore","first_name":"Marie-Eléonore","last_name":"Marmion"}],"user_id":"15504","_id":"46376","language":[{"iso":"eng"}],"publisher":"Springer International Publishing","page":"202–217","date_updated":"2023-10-16T13:41:54Z","publication_identifier":{"isbn":["978-3-319-19084-6"]},"author":[{"first_name":"Lars","last_name":"Kotthoff","full_name":"Kotthoff, Lars"},{"last_name":"Kerschke","first_name":"Pascal","full_name":"Kerschke, Pascal"},{"first_name":"Holger","last_name":"Hoos","full_name":"Hoos, Holger"},{"orcid":"0000-0002-9788-8282","first_name":"Heike","last_name":"Trautmann","full_name":"Trautmann, Heike","id":"100740"}],"year":"2015","status":"public","title":"Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","date_created":"2023-08-04T15:24:20Z","place":"Cham","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."}],"citation":{"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.","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.","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.","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.","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.","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} }","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."},"publication":"Learning and Intelligent Optimization"}]