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

Incremental Heuristics for Periodic Timetabling

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-92309
accepted for publication
  • We present incremental heuristics for the Periodic Event Scheduling Problem (PESP), the standard mathematical tool to optimize periodic timetables in public transport. The core of our method is to solve successively larger subinstances making use of previously found solutions. Introducing the technical notion of free stratifications, we formulate a general scheme for incremental heuristics for PESP. More practically, we use line and station information to create heuristics that add lines or stations one by one, and we evaluate these heuristics on instances of the benchmarking library PESPlib. This approach is indeed viable, and leads to new incumbent solutions for six PESPlib instances.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Niels LindnerORCiD, Christian LiebchenORCiD
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Mixed-Integer Programming; Public Transport; Timetabling
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
CCS-Klassifikation:J. Computer Applications
Datum der Erstveröffentlichung:22.09.2023
Schriftenreihe (Bandnummer):ZIB-Report (23-22)
ISSN:1438-0064
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.