Complete Local Search with Memory |
| |
Authors: | Diptesh Ghosh Gerard Sierksma |
| |
Institution: | (1) Production and Quantitative Methods Area, Indian Institute of Management, Vastrapur, Ahmedabad, 380015, India;(2) Faculty of Economic Sciences, University of Groningen, The Netherlands |
| |
Abstract: | 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 that in common implementations of tabu search. We report computational experiments with this heuristic on the traveling salesperson problem and the subset sum problem. |
| |
Keywords: | discrete optimization neighborhood local search tabu search |
本文献已被 SpringerLink 等数据库收录! |