A Concurrent Approach to the Periodic Event Scheduling Problem

Ralf Borndörfer
Zuse Institute Berlin, Berlin, Germany

Niels Lindner
Zuse Institute Berlin, Berlin, Germany

Sarah Roth
Zuse Institute Berlin, Berlin, Germany

Ladda ner artikel

Ingår i: RailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Norrköping, Sweden, June 17th – 20th, 2019

Linköping Electronic Conference Proceedings 69:10, s. 140-159

Visa mer +

Publicerad: 2019-09-13

ISBN: 978-91-7929-992-7

ISSN: 1650-3686 (tryckt), 1650-3740 (online)


We introduce a concurrent solver for the periodic event scheduling problem (PESP). It com-bines 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.


Periodic Event Scheduling Problem, Periodic Timetabling, Mixed Integer Programming


Inga referenser tillgängliga

Citeringar i Crossref