Optimal schedules of periodically recurring events
Discrete Applied Mathematics
Theory of linear and integer programming
Theory of linear and integer programming
Cyclic schedules for r irregularly occurring events
Journal of Computational and Applied Mathematics
Discrete Mathematics
The First Optimized Railway Timetable in Practice
Transportation Science
The New Dutch Timetable: The OR Revolution
Interfaces
The modeling power of the periodic event scheduling problem: railway timetables-and beyond
ATMOS'04 Proceedings of the 4th international Dagstuhl, ATMOS conference on Algorithmic approaches for transportation modeling, optimization, and systems
Hi-index | 0.04 |
We consider a combinatorial problem motivated by a special simplified timetabling problem for subway networks. Mathematically the problem is to find (pairwise) disjoint congruence classes modulo certain given integers; each such class corresponds to the arrival times of a subway line of a given frequency. For a large class of instances we characterize when such disjoint congruence classes exist and how they may be determined. We also study a generalization involving a minimum distance requirement between congruence classes, and a comparison of different frequency families in terms of their ''efficiency''. Finally, a general method based on integer programming is also discussed.