Publications of M. Spadoni

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  ALL, with author Spadoni M., in the category IASI Research Reports (or show them all):


IASI Research Report n. 285  (Previous    Next)


Bianco L., Bielli M., Mingozzi A., Ricciardelli S., Spadoni M.

A heuristic procedure for the crew rostering problem.

ABSTRACT
The rostering problem in a mass transit system is that of planning work schedules in a given time horizon so that to balance workload among the drivers. In this paper an integer programming formulation of the problem is given. An iterative heuristic algorithm is described which makes use of a lower bound derived from the mathematical formulation. Furthemore, the algorithm at each iteration solves a Multilevel Bottleneck Assignment problem for which a new procedure that gives asymptotically optimal solutions is proposed. Computational results for both the rostering problem and the Multilevel Bottleneck Assignment problem are given.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -