Sie haben Javascript deaktiviert!
Sie haben versucht eine Funktion zu nutzen, die nur mit Javascript möglich ist. Um sämtliche Funktionalitäten unserer Internetseite zu nutzen, aktivieren Sie bitte Javascript in Ihrem Browser.

CRC 901 – On-The-Fly Computing (OTF Computing) Show image information

CRC 901 – On-The-Fly Computing (OTF Computing)

Thursday, 22.10.2020 | 16.15 - 17.15 Uhr

Talk given by Dr. Pascal Kerschke (University of Münster)

Title: "Benefits and Perspectives of Automated Algorithm Selection for the Traveling Salesperson Problem "

Begin: Thursday, 22nd of October 2020 (4:15 PM)
via Zoom Meeting                                                


The Euclidean Traveling Salesperson Problem (TSP) is a classical optimization problem which is of high relevance for science and industry. Although it has been well-studied for decades, there is no algorithm in the class of inexact TSP optimization that is superior to all its competitors. Consequently, choosing the "right" algorithm for optimizing a given TSP instance is a challenging task in itself, and choosing the "wrong" algorithm can have severe implications on the overall performance. In recent years, automated algorithm selection has proven to be a very effective method to address this challenge in an automated way, thus improving the state of the art in this particular optimization domain. In my presentation, I will summarize the status quo of automated algorithm selection for the TSP and present some research perspectives in times of automation, digitization and big data.

The University for the Information Society