Löbel, Andreas
Refine
Year of publication
Document Type
- ZIB-Report (17)
- In Proceedings (6)
- Article (3)
- Book chapter (2)
- In Collection (2)
- Doctoral Thesis (1)
- Other (1)
Is part of the Bibliography
- no (32)
Keywords
Institute
Rapid Branching
(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.
Duty Scheduling Templates
(2012)
We propose duty templates as a novel concept to produce similar duty schedules for similar days of operation in public transit. Duty templates can conveniently handle various types of similarity requirements, and they can be implemented with ease using standard algorithmic techniques. They have produced good results in practice.