Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Rapid Branching

  • 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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Author:Ralf BorndörferORCiD, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider
Editor:J. C. Muñoz, S. Voß
Document Type:Article
Parent Title (English):Public Transport
First Page:3
Last Page:23
Publisher:Springer Berlin Heidelberg
Year of first publication:2013
Page Number:21
Licence (German):License LogoCreative Commons - Namensnennung-Keine kommerzielle Nutzung-Weitergabe unter gleichen Bedingungen
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.