Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 2 von 8
Zurück zur Trefferliste

Rapid Branching

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-14728
  • 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.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:column generation; large scale optimization; rapid branching
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
Datum der Erstveröffentlichung:22.02.2012
Schriftenreihe (Bandnummer):ZIB-Report (12-10)
ISSN:1438-0064
ZIB-Reportnummer:12-10
Verlagspublikation:A rev. vers. appeared in: . C. Muñoz and S. Voß (eds.), Proceedings of the 12th International Conference on Advanced Systems for Public Transport (CASPT12), Santiago, Chile, 2012
Lizenz (Deutsch):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.