Diversified Local Search for the Traveling Salesman Problem

Diptesh Ghosh and Sumanta Basu

No WP2011-01-03, IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department

Abstract: 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.

Date: 2011-01-11
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.iima.ac.in/sites/default/files/rnpfiles/2011-01-03Diptesh.pdf English Version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:iim:iimawp:9910

Access Statistics for this paper

More papers in IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department Contact information at EDIRC.
Bibliographic data for series maintained by ().