...hborhood based metaheuristics are methods like simulated annealing (SA) [41, 16], tabu search (TS) [26, 27, 31] or guided local search (GLS) [66]. The second class comprises metaheuristics like GRASP =-=[22]-=-, ant colony optimization (ACO) [21], evolutionary algorithms (EA) [3, 54], scatter search [30], variable neighborhood search (VNS) [33, 55] and ILS. Some metaheuristics of this second class, like EAs...