Konrad Zuse Zentrum Berlin

Berlin, Germany

Konrad Zuse Zentrum Berlin

Berlin, Germany
SEARCH FILTERS
Time filter
Source Type

Borndorfer R.,Konrad Zuse Zentrum Berlin | Lobel A.,Konrad Zuse Zentrum Berlin | Reuther M.,Konrad Zuse Zentrum Berlin | Schlechte T.,Konrad Zuse Zentrum Berlin | Weider S.,Konrad Zuse Zentrum Berlin
Public Transport | Year: 2013

We propose rapid branching (RB) as a general branch-and-bound heuristic for solving large scale optimization problems in traffic and transport. The key idea is to combine a special branching rule and a greedy node selection strategy in order to produce solutions of controlled quality rapidly and efficiently. We report on three successful applications of the method for integrated vehicle and crew scheduling, railway track allocation, and railway vehicle rotation planning. © 2013 Springer-Verlag Berlin Heidelberg.

Loading Konrad Zuse Zentrum Berlin collaborators
Loading Konrad Zuse Zentrum Berlin collaborators