Analisi sperimentale di algoritmi approssimati per il problema del commesso viaggiatore in grafi fortemente metrici
Pubblico qui la mia tesi di laurea di primo livello (BSc) in informatica, discussa il giorno 25/03/2009.
La tesi riguarda l’analisi sperimentale di alcuni algoritmi approssimati per il problema del commesso viaggiatore (TSP), pubblicherò anche il codice implementato per le analisi appena possibile.
Tutto il materiale è in italiano.
Buona lettura.
Alessio Sclocco – Grafici presentazione
Update: Il mio lavoro è servito come analisi sperimentale per questo paper, a firma dei miei relatori.
Related posts: