The research activities of the unit “Graphs and Mathematical Optimisation” cover many aspects of Mathematical Programming with a special emphasis on combinatorial and Network Optimisation. The main fields of applications considered are location theory, communication network planning, traffic and transportation models, bilevel programming and production planning.