New Perspectives in Network Design

Network design is a highly active research area that involves researchers from various fields, including theoretical computer science, graph theory, operations research, discrete optimization, and game theory. However, research at the intersection of subfields of network design, such as survivable network design, robust optimization, and game theory, is limited. The goal of this workshop is, on the one hand, to connect these different areas of network design and to initiate new research directions; using methods and techniques from one area may improve results in others. On the other hand, the workshop aims to explore connections between network design and the relatively new and exciting area of learning-augmented algorithms, where machine-learned predictions are used to improve algorithmic performance. This perspective may lead to improved results and open up new avenues for research. The workshop will foster the development of new ideas, research areas, and collaborations.

Keynote speakers:

Jarek Byrka (University of Wroclaw)

Alantha Newman (Université Grenoble Alpes)

Laura Vargas-Koch (RWTH Aachen University)