“…As regards the solution methods, apart from exact and approximation algorithms (Balas and Saltzman 1991;Crama and Spieksma 1992;Kuroki and Matsui 2007;Pasiliao et al 2005;Pierskalla 1968), several heuristics including construction heuristics (Balas and Saltzman 1991;Karapetyan et al 2009;Oliveira and Pardalos 2004), greedy randomized adaptive search procedures (Aiex et al 2005;Murphey et al 1998;Oliveira and Pardalos 2004;Robertson 2001), metaheuristics (Clemons et al 2004;Huang and Lim 2006) and parallel heuristics are presented in the literature. Several local search procedures are proposed and discussed in Aiex et al (2005), Balas and Saltzman (1991), Bandelt et al (2004), Burkard et al (1996b), Clemons et al (2004), Huang and Lim (2006), Oliveira and Pardalos (2004), Robertson (2001).…”