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

A Concurrent Approach to the Periodic Event Scheduling Problem

  • We introduce a concurrent solver for the periodic event scheduling problem (PESP). It combines mixed integer programming techniques, the modulo network simplex method, satisfiability approaches, and a new heuristic based on maximum cuts. Running these components in parallel speeds up the overall solution process. This enables us to significantly improve the current upper and lower bounds for all benchmark instances of the library PESPlib.
Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Niels LindnerORCiD, Sarah Roth
Dokumentart:Artikel
Titel des übergeordneten Werkes (Englisch):Journal of Rail Transport Planning & Management
Ausgabe / Heft:15
Erste Seite:100175
Jahr der Erstveröffentlichung:2020
ISSN:2210-9706
Preprint:urn:nbn:de:0297-zib-71907
DOI:https://doi.org/10.1016/j.jrtpm.2019.100175
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.