The traveling salesman problem with cumulative costs

  title={The traveling salesman problem with cumulative costs},
  author={Lucio Bianco and Aristide Mingozzi and Salvatore Ricciardelli},
In this paper, we consider a special case of the time-dependent traveling salesman problem where the objective is to minimize the sum of all distances traveled from the origin to all other cities. Two exact algorithms, incorporating lower bounds 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… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS
37 Citations
7 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 37 extracted citations

Similar Papers

Loading similar papers…