Sciweavers

Share
HEURISTICS
2002

Complete Local Search with Memory

8 years 8 months ago
Complete Local Search with Memory
Neighborhood search heuristics like local search and its variants are some of the most popular approaches to solve discrete optimization problems of moderate to large size. Apart from tabu search, most of these heuristics are memoryless. In this paper we introduce a new neighborhood search heuristic that makes effective use of memory structures in a way that is different from tabu search. We report computational experiments with this heuristic on the traveling salesperson problem and the subset sum problem.
Diptesh Ghosh, Gerard Sierksma
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2002
Where HEURISTICS
Authors Diptesh Ghosh, Gerard Sierksma
Comments (0)
books