Publications of S. Ricciardelli

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 Ricciardelli S., in the category IASI Research Reports (or show them all):


IASI Research Report n. 350  (Previous    Next)


Bianco L., Mingozzi A., Ricciardelli S.

A set partitioning approach to the multiple depot vehicle scheduling problem.

ABSTRACT
We address the problem of scheduling a fleet of vehicles, stationed in different depots, in such a way to perform a set of time-tabled trips and to minimize a given objective function. We consider the constraint that imposes to each vehicle to return to the starting depot. This problem, known as Multiple Depot Vehicle Scheduling (MD-VSP), is NP-hard. In this paper we formulate the MD-VSP as a Set Partitioning Problem with side constraints (SP). We describe a procedure that, without using the SP matrix, compute a lower bound to the MD-VSP by finding a heuristic solution to the dual of the continuous relaxation of SP. The dual solution obtained is also used to reduce the number of variables in the SP in such a way that the resulting SP problem can be solved by usual branch and bound technique. The computational results show the effectiveness of the proposed method.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -