Cover Image

Diversified Local Search for the Traveling Salesman Problem

In this paper we propose a local search based improvement heuristic called diversified local search for the traveling salesman problem. We show through computational experiements that this algorithm outperforms tabu search with similar neighborhood structures on large sized traveling salesman problem instances.
Authors: Ghosh, Diptesh ; Basu, Sumanta
Institutions: Economics, Indian Institute of Management
freely available
Full text |
Check Google Scholar
In German libraries (KVK)
I need help
Extent:
application/pdf
Series:
Type of publication: Book / Working Paper
Language: English
Notes:
Number WP2011-01-03
Source:
Persistent link: https://www.econbiz.de/10008801456
Similar items by person