Project code: BRICKS-is3-PNA1
Research group: Algorithms, Combinatorics and Optimization (PNA1)

This project is part of the BRICKS-IS3 research consortium.

In several sectors of society, we are faced with problems that can be modelled as problems on networks. Examples are: routing of trains in station areas, design of telecommunication networks, design of wireless networks, scheduling of aircraft crew, assigning airport gates, workflow scheduling, timetabling, and management of supply chains. In some cases the network structure is given, such as the tracks in a railway station, and sometimes it is not, such as in the design of computer and telecommunication networks. In designing networks and in determining the flow in the network one needs to take several capacity, legal, and topological constraints into account. It is also essential to develop an appropriate measure of what we mean by a good design. Research in the theme BRICKS-is3-PNA1 focuses on developing methods and algorithms for such problems using tools and techniques in particular from operations research, integer and linear programming, and graph theory.
More information about BRICKS-IS3

Coordination of this program
Karen Aardal

Other members
Bert Gerards, Erik Jan van Leeuwen, Alexander Schrijver

Cooperation
Erasmus Universiteit, NS Reizigers, Microsoft Research, TNO-ICT, KL.