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