TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)Download & Media

COGA 5-Wheel

Page Content

to Navigation


Nash Flow Computation Tool

The software allows to compute Nash flows over time in a network with one source and one sink. The graphical interface allows to create input graphs by drag-and-drop and it visualize the Nash flow over time by animating the flow running through the network. The thin flow with resetting computations are formulated as a mixed integer program, which is solved by SCIP. Further information can be found on Nash Flow Computation Website.

Current version on GitHub

ZET Evacuation Tool


The package ZET allows to design complex evacuation scenarios, to compute good evacuation plans and to run simulations. A wide selection of statistics and an advanced visualizer help to analyze the data. ZET is licensed under the GPL. Further information can be found on the ZET website.


Capacitated Location Routing Instance Library (CLRlib)


CLRlib is a libary of instances of the capacitated location routing problem (CLR) with a focus on large instance sizes. Authors of CLR algorithms are invited to download the test set and perform computations on its instances. Further information can be found on the CLRlib website.

Download current instance set (Feb 02, 2012)


MATHEON in Action: Periodic Timetable Optimization


Christian Liebchen, Rolf H. Möhring, Sebastian Stiller

Tired of long waiting times when changing trains or of just missing your connecting train? No more in Berlin! Researchers of the group COGA have optimized the subway time tables mathematically.

YouTube (German)

DFG Science TV: Discrete Optimizers


Wiebke Höhn,  Marco E. Lübbecke

In ten short movies researchers of the group COGA report on their workaday life – on challenges and success, but also on problems and disappointment. The special thing about these films is that the scientists were also the cameramen.

DFG Science TV (German)    DFG Science TV (English)


Quick Access

Schnellnavigation zur Seite über Nummerneingabe