Plenary Speakers > Tobias Harks

Tobias Harks

Tobias Harks is professor of optimization in the Institute of Mathematics at the University of Augsburg.

Before joining Augsburg, he was a Postdoc at the Technical University Berlin, and afterwards Assistant and Associate Professor at Maastricht University.

His research interests include the design of algorithms, algorithmic game theory, and discrete and continuous optimization.

The Continuous Bilevel Network Design Problem

I will talk about a classical problem in transportation, known as the (bilevel) continuous network design problem, CNDP for short. Given a graph for which the latency of each edge depends on the ratio of the edge flow and the capacity installed, the goal is to find an optimal investment in edge capacities so as to minimize the sum of the routing costs of an induced Wardrop equilibrium and the investment costs for installing the edge’s capacities. In this talk, I will discuss several classical algorithms for computing provably good solutions together with a complexity-theoretic classification of the problem.