Journal of the Operational Research Society · 2002 · 43 citations · 14 references
EngineeringSystems EngineeringTransportation PlanningSchedulingTransportationTransportation EngineeringIntelligent Transportation SystemsPublic TransportPublic Transportation SystemsTraffic OperationsTransport OperationsVehicle SchedulingBus Driver SchedulingBus SchedulingHybrid SchedulingPublic Transport OperationsScheduling ModelsTransportation SchedulingTransportation System Optimization
Abstract We discuss the driver scheduling problem in public transport and describe a combined integer linear programming/heuristic approach to its solution. The approach has been applied successfully in many operational and planning scenarios. Recent developments in the algorithms used allow the solution of very large bus and rail problems.
14
Branch-and-Price: Column Generation for Solving Huge Integer Programs
Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations
Time Constrained Routing and Scheduling
Jacques Desrosiers, Marius M. Solomon, François Soumis et al. · PolyPublie (École Polytechnique de Montréal) · 1992 · 712 citations