Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study
INFORMS Journal on Computing
An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
INFORMS Journal on Computing
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
New neighborhood search algorithms based on exponentially large neighborhoods
New neighborhood search algorithms based on exponentially large neighborhoods
Creating very large scale neighborhoods out of smaller ones by compounding moves
Journal of Heuristics
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
A Corridor Method-Based Algorithm for the Pre-marshalling Problem
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times
Journal of Computational and Applied Mathematics
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.00 |
We consider the standard dynamic program to solve the TSP. We then obtain exponentially large neighborhoods by selecting a polynomially bounded number of states, and restricting the dynamic program to those states only. We show how the Balas and Simonetti neighborhood and the insertion dynasearch neighborhood can be viewed in this manner. We also show that one of the dynasearch neighborhoods can be derived directly from the 2-exchange neighborhood using this approach.