Duty Scheduling in Public Transit
Appeared in: Mathematics - Key Technology for the Future. W. Jäger, H.-J. Krebs (eds.) Springer 2003, pp. 653-674
| 01-02 | Ralf Borndörfer, Martin Grötschel, Andreas Löbel
Duty Scheduling in Public Transit Appeared in: Mathematics - Key Technology for the Future. W. Jäger, H.-J. Krebs (eds.) Springer 2003, pp. 653-674 | |
Abstract: This article is about adaptive column generation techniques
for the solution of duty scheduling problems in public transit.
The current optimization status is exploited in an adaptive approach
to guide the subroutines for duty generation, LP resolution, and
schedule construction toward relevant parts of a large problem.
Computational results for three European scenarios are reported.
Keywords: Duty Scheduling,
Constraint Shortest Paths Problem,
Column Generation
MSC: 90B06, 90C27