Route Optimization

Route optimization deals with the optimization of route planning, e.g., in the context of logistics. One such problem is the so-called traveling salesperson problem (TSP), in which one is looking for the shortest round trip along a set of cities (such that every city is visited exactly once).

In particular, our group works on the characterization and generation of problem instances, the experimental evaluation of optimization heuristics in the context of route optimization, as well as on an effective use of Automated Algorithm Selection in the context of TSP.