A VNS approach to solve the Partition Graph Coloring Problem.