La tesi riguarda il problema del Commesso Viaggiatore con Finestre Temporali(TSPTW), in particolare l'applicazione di due euristici: il Simulated Annealing ed il Proximity Search. I due euristici verranno utilizzati insieme formando un algoritmo chiamato SAPS che verrà confrontato con sei euristici specifici per il TSP con Finestre Temporali. Inoltre verrà provata l'efficacia del Proximity Search come postprocessing per il miglioramento di soluzioni ottenute da algoritmi euristici
Algoritmi euristici per il problema del Commesso Viaggiatore con finestre temporali
Menon, Nicola
2014/2015
Abstract
La tesi riguarda il problema del Commesso Viaggiatore con Finestre Temporali(TSPTW), in particolare l'applicazione di due euristici: il Simulated Annealing ed il Proximity Search. I due euristici verranno utilizzati insieme formando un algoritmo chiamato SAPS che verrà confrontato con sei euristici specifici per il TSP con Finestre Temporali. Inoltre verrà provata l'efficacia del Proximity Search come postprocessing per il miglioramento di soluzioni ottenute da algoritmi euristiciFile in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
tesi.pdf
accesso aperto
Dimensione
457.06 kB
Formato
Adobe PDF
|
457.06 kB | 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/18290