A new heuristic for the Traveling Salesman Problem

A new heuristic for the Traveling Salesman Problem

0.00 Avg rating0 Votes
Article ID: iaor19921947
Country: France
Volume: 24
Start Page Number: 245
End Page Number: 253
Publication Date: Dec 1990
Journal: RAIRO Operations Research
Authors: ,
Keywords: heuristics, programming: dynamic
Abstract:

In this paper the authors present a new heuristic for the Traveling Salesman Problem. This heuristic is based on a dynamic programming method computing the best tour among an exponential number of tours in polynomial time. Computational results illustrating the efficiency of the method are presented.

Reviews

Required fields are marked *. Your email address will not be published.