TU Berlin

FG Kombinatorische Optimierung und Graphenalgorithmen2006

COGA 5-Wheel


zur Navigation

Preprints 2006


Preprint 005-2006
Georg Baier and Thomas Erlebach and Alexander Hall and Ekkehard Köhler and Heiko Schilling and Martin Skutella.
Length-Bounded Cuts and Flows.

Preprint 007-2006
Ekkehard Köhler and Christian Liebchen and Romeo Rizzi and Gregor Wünsch.
Reducing the Optimality Gap of Strictly Fundamental Cycle Bases in Planar Grids.

Preprint 008-2006
Nicole Megow and Tjark Vredeveld.
Approximation Results for Preemptive Stochastic Online Scheduling.

Preprint 014-2006
Michael Balmer and Torben Edelhoff and Rolf H. Möhring and Heiko Schilling.
Optimal Route Assignment in Large Scale Micro-Simulations.

Preprint 013-2006
Christian Liebchen and Gregor Wünsch.
The Zoo of Tree Spanner Problems.

Preprint 024-2006
Christian Liebchen and Sebastian Stiller.
Delay Resistant Timetabling.

Preprint 028-2006
Alberto Ceselli and Michael Gatto and Marco E. Lübbecke and Marc Nunkesser and Heiko Schilling.
Optimizing the Cargo Express Service of Swiss Federal Railways.

Preprint 030-2006
Gary Froyland and Thorsten Koch and Nicole Megow and Emily Duane and Howard Wren.
Optimizing the Landside Operation of a Container Terminal.

Preprint 032-2006
Romeo Rizzi and Christian Liebchen.
A New Bound on the Length of Minimum Cycle Bases.


Preprint 017-2007
Christian Liebchen and Michael Schachtebeck and Anita Schöbel and Sebastian Stiller and André Prigge.
Computing Delay Resistant Railway Timetables.


Preprint 035-2008
Nadine Baumann and Martin Skutella.
Solving Evacuation Problems Efficiently: Earliest Arrival Flows with Multiple Sources.



Schnellnavigation zur Seite über Nummerneingabe