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

A Concurrent Approach to the Periodic Event Scheduling Problem

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

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Niels LindnerORCiD, Sarah Roth
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Mixed Integer Programming; Periodic Event Scheduling Problem; Periodic Timetabling
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Datum der Erstveröffentlichung:04.02.2019
Schriftenreihe (Bandnummer):ZIB-Report (19-07)
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.