Multiple phase neighborhood Search - GRASP based on Lagrangean relaxation, random backtracking Lin-Kernighan and path relinking for the TSP.

Yannis Marinakis Athanasios Migdalas Panos M. Pardalos Multiple phase neighborhood Search - GRASP based on Lagrangean relaxation, random backtracking Lin-Kernighan and path relinking for the TSP. 134-156 2009 17 J. Comb. Optim. 2 http://dx.doi.org/10.1007/s10878-007-9104-2 db/journals/jco/jco17.html#MarinakisMP09