Technische Universität Berlin

Welcome to the Combinatorial Optimization and Graph Algorithms Group

The main focus of the group is on research and teaching in the areas of Discrete Algorithms and Combinatorial Optimization.

In our research projects, we develop efficient algorithms for various discrete optimization problems and study their computational complexity. We are particularly interested in network flow problems, notably flows over time and unsplittable flows, as well as different scheduling models, including stochastic and online scheduling. Variants of these problems involving several independent agents are studied from the perspective of algorithmic game theory. We also work on applications in traffic, transport, and logistics in interdisciplinary cooperations with other researchers as well as partners from industry.

From a methodological perspective, we are interested in efficient approximation algorithms with provable performance guarantees, in the analysis of linear and higher order relaxations, as well as in aspects of robustness and sensitivity of solutions to mathematical optimization problems. We also contribute to a rigorous mathematical analysis and explanation of methods from Artificial Intelligence, such as neural networks and other meta-heuristics.

Current courses

Discrete Optimization (ADM II) Computerorientierte Mathematik II (CoMa II) Recent Advances in Discrete Optimization All courses

Current Projects

On the Expressivity of Neural NetworksEvolution Models for Historical NetworksEfficient Minimization of Parametric Submodular Functions for Quickest TransshipmentsNash Flows over Time in Transport and Evacuation SimulationStochastic Scheduling with Restricted AdaptivityCombinatorial Structures and Algorithms in Symmetric GraphsCombinatorial Network Flow Methods for Instationary Gas Flows and Gas Market ProblemsAll projects


Prof. Dr. Martin SkutellaDr. Guillaume SagnolPriv.-Doz. Dr. Frank LutzDorothea Kiefer-HoeftRalf HoffmannEkin ErgenMoritz GrilloMohammed Majthoub AlmoghrabiArturo MerinoSarah MorellIhab SabikDaniel Schmidt genannt WaldschmidtFrieder SmolnyKhai Van TranTheresa Ziemke

Address Technische Universität Berlin
Sekr. MA 5-2
Straße des 17. Juni 136
10623 Berlin
Office (Sekr.) MA 523
Tel. (Sekr.) +49 30 314-28641
Fax (Sekr.) +49 30 314-21117
E-mail (Sekr.)