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à

Algoritmi euristici per la risoluzione di problemi di graph coloring

Crivellari, Massimo
2013/2014

Abstract

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à
2013-10-15
algoritmi, prossimità, euristica, graph coloring, local search, CPLEX
File in questo prodotto:
File Dimensione Formato  
Algoritmi_Euristici_per_la_Risoluzione_di_Problemi_di_Graph_.pdf

accesso aperto

Dimensione 2.93 MB
Formato Adobe PDF
2.93 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/17506