“…For example, metaheuristics such as variable neighborhood search (Mladenović & Hansen, 1997) and genetic algorithms (Goldberg, 1989) have been shown to outperform multistart implementations of the K-means algorithm (Steinhaus, 1956) for within-cluster sum-of-squares partitioning (see Brusco & Steinley, 2007b). Similarly, simulated annealing (Aarts & Korst, 1989) and tabu search (Glover & Laguna, 1993) have proven superior to multiple restarts of relocation heuristics for the clique partitioning problem (see Brusco & Köhn, 2009;De Amorim, Barthélemy, & Ribeiro, 1992).…”