Technical Reports 2004 of the group Combinatorial Optimization & Graph Algorithms

Technical reports 2004

Technical Report 008-2004: Marco E. Lübbecke and Jacques Desrosiers

Selected Topics in Column Generation
Technical Report 009-2004: Marco E. Lübbecke and Uwe T. Zimmermann

Shunting Minimal Rail Car Allocation
Technical Report 018-2004: Nicole Megow, Marc Uetz, and Tjark Vredeveld

Stochastic Online Scheduling on Parallel Machines
Technical Report 019-2004: Ronald Koch and Ines Spenke

Complexity and Approximability of k-splittable flow problems
Technical Report 020-2004: Christian Liebchen and Rolf H. Möhring

The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond
Technical Report 021-2004: Christian Liebchen, Mark Proksch, and Frank H. Wagner

Performance of Algorithms for Periodic Timetable Optimization
Technical Report 026-2004: Rolf H. Möhring, Ekkehard Köhler, Ewgenij Gawrilow, and Björn Stenzel

Conflict-free Real-time AGV Routing
Technical Report 027-2004: Ekkehard Köhler, Rolf H. Möhring, and Gregor Wünsch

Minimizing Total Delay in Fixed-Time Controlled Traffic Networks
Technical Report 031-2004: Christian Liebchen and Romeo Rizzi

A Greedy Approach to Compute a Minimum Cycle Bases of a Directed Graph
Technical Report 035-2004: Alex Hall and Heiko Schilling

Flows over Time: Towards a more Realistic and Computationally Tractable Model
Technical Report 037-2004: Laura Heinrich-Litan and Marco E. Lübbecke

Rectangle Covers Revisited Computationally
Technical Report 042-2004: Ekkehard Köhler, Rolf H. Möhring, and Heiko Schilling

Acceleration of Shortest Path Computation