This paper presents a review of staff scheduling and rostering, an area that has become
increasingly important as business becomes more service oriented and cost conscious in a …

This book examines the main components affecting the viability of a public-transport service
from both the passenger and agency perspectives, and offers solutions to well-known …

Computational methods for rostering and personnel scheduling has been a subject of
continued research and commercial interest since the 1950s. This annotated bibliography …

In this paper, the problem of integrating vehicle and crew scheduling is considered.
Traditionally, vehicle and crew scheduling have been dealt with in a sequential manner …

The crew planning problem is a key step in the urban rail transit (URT) planning process and
has a critical impact on the operational efficiency of a URT line. In general, the crew …

This paper deals with models, relaxations, and algorithms for an integrated approach to
vehicle and crew scheduling for an urban mass transit system with a single depot. We …

This paper presents two different models and algorithms for integrated vehicle and crew
scheduling in the multiple-depot case. The algorithms are both based on a combination of …

The vehicle scheduling problem (VSP) is a traditional problem in public transport. One of the
main assumptions is that buses can be operated the whole day without any interruption for …

It is well-known that the Lagrangian dual of an Integer Linear Program (ILP) provides the
same bound as a continuous relaxation involving the convex hull of all the optimal solutions …

Although the possibility to combine column generation and Lagrangian relaxation has been
known for quite some time, it has only recently been exploited in algorithms. In this paper …