An analysis of the parameterized complexity of periodic timetabling
Year of publication: |
2022
|
---|---|
Authors: | Lindner, Niels ; Reisch, Julian |
Published in: |
Journal of scheduling : JOS. - Dordrecht [u.a.] : Springer Science + Business Media, ISSN 1099-1425, ZDB-ID 2012329-2. - Vol. 25.2022, 2, p. 157-176
|
Subject: | Branchwidth | Carvingwidth | Periodic event scheduling problem | Periodic timetabling | Treewidth |
-
Forward and line-based cycle bases for periodic timetabling
Masing, Berenike, (2023)
-
Timetable merging for the Periodic Event Scheduling Problem
Lindner, Niels, (2022)
-
A combinatorial optimization algorithm for solving the branchwidth problem
Smith, J., (2012)
- More ...
-
State of the art overview on automatic railway timetable generation and optimization
Reisch, Julian, (2020)
-
Forward and line-based cycle bases for periodic timetabling
Masing, Berenike, (2023)
-
Introducing TimPassLib : a library for integrated periodic timetabling and passenger routing
Schiewe, Philine, (2023)
- More ...