The period traveling salesman problem: a new heuristic algorithm

  • Authors:
  • Giuseppe Paletta

  • Affiliations:
  • Dipartimento di Economia Politica, Università degli Studi della Calabria, 87036 Rende(CS), Italy

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

A new, simple and effective heuristic algorithm has been developed for the period traveling salesman problem. Computational results obtained from the test problems taken from the literature indicate that the algorithm compares well in terms of accuracy with other existing algorithms, finding a larger number of best solutions. Moreover, its average percentage error and its worst ratio of solution to the best-known solution are smaller than those of the other existing algorithms.