Algoritmi euristici per la risoluzione di problemi di graph coloring

Il problema del graph coloring è NP-hard, da qui la necessità di usare strategie euristiche che permettano di individuare soluzioni di buona qualità (anche se non ottime) in tempi rapidi e per istanze complesse. L’euristica utilizzata è quella della ricerca locale, con l’obiettivo di studiare gli effetti del principio di prossimità tra soluzioni andando ad utilizzare un solver, come CPLEX, a scatola chiusa per la risoluzione del problema attraverso algoritmi euristici di prossimità