“…Our approach is better than Di Gaspero and Schaerf (2001) for eight problem instances (car91, hec92 I, kfu93, lse91, sta83 I, tre92, ute92, uta92 I), Caramia et al (2001) for four problem instances (car91, car92, sta83 I, tre92), Paquete and Stuetzle (2002) for three problem instances (kfu93, lse91, ute92) and a tie with tre92 and (sta83 I) and Eley (2007) (car91) for one problem instance. Only two approaches (Caramia et al (2001) and Eley (2007)) provided results for pur93 and only three approaches (Caramia et al (2001), Merlot et al (2003) and Eley (2007)) provided result for rye93 while, Paquete and Stuetzle (2002) did not provide any result for car91, car92 and also for uta92 I. Caramia et al (2001), (3) Paquete and Stuetzle (2002), (4) , (5) Merlot et al (2003), (6) Eley (2007), (7) Best obtained using heuristic combinations for δ = 3 and n = 3) (The bold entries indicate the best results).…”