Sarah Fores Sarah ForesI am employed as a Teaching Coordinator.
I am the module leader for OR21 (COMP2555), Linear Optimisation, which is jointly taught with Professor Martin Dyer.
I completed my Ph.D. thesis in 1996 in bus crew scheduling, as part of the CPOR (Constraint Programming and Operational Research) group within the School. The research incorporates a column generation technique into a computer scheduling package in order to allocate drivers to buses more efficiently. This means that it is not my fault if all the buses arrive at once, but I am to blame if any of them got there without a driver!
I completed a three year grant from EPSRC to continue working on the scheduling software. In particular I looked at the branch and bound algorithms which find integer schedules using a known lower bound on the number of drivers needed.
Fores, S, Column Generation Approaches to Bus Driver Scheduling, Ph.D. Thesis, University of Leeds 1996
Fores, Sarah, Proll, Les & Wren, Anthony A column generation approach to bus driver scheduling in: Bell, M H G (editor), Transportation Networks : Recent Methodological Advances, pp.195-208, Pergamon, 1998.
Fores, Sarah & Proll, Les, Driver scheduling by integer linear programming - the TRACS II approach, Borne, P, Ksouri, M & El Kamel, A (editors) Proceedings CESA'98 Computational Engineering in Systems Applications, Volume 3 Symposium on Industrial and Manufacturing Systems, pp.213-218 (1998).
Fores, Sarah, & Proll, Les, & Wren, Anthony, An Improved ILP System for Driver Scheduling, in: Wilson, N H M (editor), Computer-Aided Transit Scheduling, pp.43-62. Springer Verlag, (1999).
Clark, Martyn, & Fores, Sarah, Strategic Teaching for Strategic Students, University of Leeds, School of Computer Studies Research Report Series 2000.24 (2000).
Fores, Sarah, & Proll, Les, & Wren, Anthony, Experiences with a Flexible Driver Scheduler, in: Voss, S & Daduna, J R (editors), Computer-Aided Scheduling of Public Transport, pp.137-152. Springer-Verlag, (2001).
Fores, S, Proll, L, & Wren, A, TRACS II : A Hybrid IP/Heuristic Driver Scheduling System for Public Transport. Journal of the Operational Research Society, vol. 53, pp.1093-1100. 2002.
Wren, Anthony, & Fores, Sarah, & Kwan, Ann, & Kwan, Raymond, & Parker, Margaret, & Proll, Les, A Flexible System for Scheduling Drivers, Journal of Scheduling, 6(5): pp. 437-455. Kluwer, Sep 2003.
My biggest adventure to date was a trip to Russia. The trip involved a coach tour (predictable?) through Germany and Poland, spending a week in Russia and back through Scandinavia. St. Petersburgh proved to be the most impressive place of all.
| Sarah Fores | Teaching Coordinator | |
|---|---|---|
 | sarah@comp.leeds.ac.uk | Scheduling and Optimisation School of Computing University of Leeds Leeds LS2 9JT  United Kingdom |
 | +44 (0)113 343 5438 | |
 | 9.10j (long room) | |