Prof. Dr. Tobias Friedrich


Two Papers accepted at GECCO

The Genetic and Evolutionary Computation Conference (GECCO 2021), planned for July 10-14 in Lille, will be this year's most important scientific venue for nature-inspired computing. Members and students of the Algorithm Engineering group contribute two papers. We are especially proud to announce that the first one is the result of the Bachelor theses of Maximilian Böther and Leon Schiller. They developed new ways to suggest alternative routes to drivers to avoid traffic jams and pollution as part of the 2019 Bachelor Project. In the paper, the two propose a heuristic to solve the underlying NP-hard optimization problem efficiently on real-world traffic data. In the second paper, Timo Kötzing, together with Benjamin Doerr of the École polytechnique, introduces a simplified technique to prove lower bounds on the running time of evolutionary algorithms.

  • Evolutionary Minimization... - Download
    Böther, Maximilian; Fischbeck, Philipp; Friedrich, Tobias; Krejca, Martin S.; Molitor, Louise; Schiller, LeonEvolutionary Minimization of Traffic Congestion. Genetic and Evolutionary Computation Conference (GECCO) 2021
  • Doerr, Benjamin; Kötzing, TimoLower Bounds from Fitness Levels Made Easy. Genetic and Evolutionary Computation Conference (GECCO) 2021