“…The proposed algorithm is compared with many existing heuristic algorithms including the recent path relinking approach by Alfandari et al [2,3], tabu search by Díaz and Fernández [6], a Lagrangian heuristic algorithm by Haddadi and Ouzia [14], tabu search by Yagiura et al [33], variable depth search algorithms by Yagiura et al [34,35], another variable depth search algorithm by Racer and Amini [26], tabu search by Laguna et al [18], MAX-MIN ant system by Lourenço and Serra [20], genetic algorithm by Chu and Beasley [4] and a mixed integer programming solver CPLEX 6.5. The results show that our GAP method is highly effective, especially for instances of types D and E, which have been established as the most difficult problem classes.…”