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

---

IASI Research Report n. 225  (Previous ) 


Bianco L., Mingozzi A., Ricciardelli S.

The travelling salesman problem with cumulative costs.

ABSTRACT

In this paper we consider a special form of the travelling salesman problem where the objective is to minimize the sum of all distances travelled from the origin to all other cities. Two exact algorithms, incorporating lower bound provided by a lagrangean relaxation of the problem, are presented. We also investigate a heuristic procedure derived from dynamic programming that is able to evaluate the distance from optimality of the produced solution. Computational results for a number of problems ranging from 15 to 60 cities are given. They show that problems up to 35 cities can be solved exactly and problems up to 55 cities can be solved within 3% from optimality.