Details of Grant 

EPSRC Reference:	GR/M23205/01
Title:	SOLVING COMPLEX PUBLIC TRANSPORT DRIVER SCHEDULING PROBLEMS VIA INTEGER PROGRAMMING & COLUMN GENERATION
Principal Investigator:	Proll, Dr L
Other Investigators:	Wren, Professor A
Researcher Co-Investigators:
Project Partners:
Department:	Sch of Computing
Organisation:	University of Leeds
Scheme:	Standard Research (Pre-FEC)
Starts:	01 October 1998	Ends:	30 September 2001	Value (£):	141,588
EPSRC Research Topic Classifications:	Transport Ops & Management
EPSRC Industrial Sector Classifications:	No relevance to Underpinning Sectors
Related Grants:
Panel History:
Summary on Grant Application Form
The research aims to solve large-scale and complex bus and rail driver scheduling problems through enhanced integer linear programming (ILP) systems, thus enabling the solution of larger and more complex problems than can be handled currently. The principal means of achieving this will be (i) the improved management of a column generation approach to solving the LP relaxation of the ILP via better control parameter tuning and development of rules for dynamic control of the subset of shifts from which the optimal solution is extracted; (ii) incorporation of the column generation approach within the branch and bound method for solving the ILP; (iii) development of new branching strategies encompassing additional problem-specific features.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk Summary Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:
Further Information:
Organisation Website:	http://www.leeds.ac.uk