“…MIPS-MInimal-state Processing Search, a descent algorithm with hill-climbing capabilities combined with maximum clique heuristics and greedy construction stage [Funabiki and Higashino, 2000]; ILS-Iterated Local Search [Chiarandini and Stützle, 2002;Paquete and Stützle, 2002]), research work investigating two local search architectures with different perturbation operators; VNS-Variable Neighborhood Search , an algorithm employing a local search and several different neighborhoods operators that are alternated so as to take the search process out of local minima; ALS-Adaptive Local Search [Devarenne et al, 2006], a local search using a large neighborhood exploration technique with loop detection mechanisms and with a new type of Tabu list; PCOL-Partial Coloring Tabu search (also called PartialCol) [Blöchliger and Zufferey, 2008], a reactive Tabu search that encodes potential solutions as partial (incomplete) legal colorings; VSS-Variable Search Space , an algorithm in which the search process switches iteratively between several search spaces, each with its own encoding, objective function and neighborhood structures;…”