Fores, S, Proll, L and Wren, A (1999) An improved ILP system for driver scheduling. In: Wilson, NMH, (ed.) Computer-Aided Transit Scheduling. 7th International Workshop on Computer-Aided Scheduling of Public Transport, 05-08 Aug 1997, Cambridge, MA, USA. Lecture Notes in Economics and Mathematical Systems (471). Springer-Verlag , Berlin , pp. 43-61. ISBN 978-3-540-65775-0
Abstract
Mathematical programming approaches to driver scheduling have been reported at many previous workshops and have become the dominant approach to the problem. However the problem frequently is too large for mathematical programming to be able to guarantee an optimal schedule. TRACS II, developed at the University of Leeds, is one such mathematical programming-based scheduling system. Several improvements and alternative solution methods have now been incorporated into the mathematical programming component of the TRACS II system, including a column generation technique which implicitly considers many more valid shifts than standard linear programming approaches. All improvements and alternative strategies have been implemented into the mathematical programming component of TRACS II to allow different solution methods to be used where necessary, and to solve larger problems in a single pass, as well as to produce better solutions. Comparative results on real-world problems are presented.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | © 1999, Springer-Verlag. This is an author produced version of a paper published in Lecture Notes in Economics and Mathematical Systems. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-85970-0_3. Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Institute for Computational and Systems Science (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 12 Jul 2016 14:23 |
Last Modified: | 14 Apr 2017 02:03 |
Published Version: | http://dx.doi.org/10.1007/978-3-642-85970-0_3 |
Status: | Published |
Publisher: | Springer-Verlag |
Series Name: | Lecture Notes in Economics and Mathematical Systems |
Identification Number: | 10.1007/978-3-642-85970-0_3 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:91215 |