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. 254  (Next)


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

A single vehicle delivery problem.

ABSTRACT
This paper deals with the problem of a vehicle which, starting with an initial load, must visit different locations delivering to each one a prescribed quantity of load. The objective is that of minimizing a weighted sum of distances among locations, where each weight is given by the load carried by the vehicle in the piece of route between two subsequent delivery points. This issue can be encountered in the contex of dial-a-ride problems as it corresponds to one-to-many dial-a-ride problem where the objective is to minimize the customer's "dissatisfaction". We propose to solve this problem as a variation of the classical travelling salesman problem. One exact algorithm, based on lagrangean relaxation and dynamic programming approach, is presented. Moreover, we also investigate a heuristic procedure that is able to evaluate the distance from optimality of the produced solution. Finally, some numerical examples are reported and discussed.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -