Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Menon, Nicola (2014) Algoritmi euristici per il problema del Commesso Viaggiatore con finestre temporali. [Magistrali biennali]

Full text disponibile come:

[img]
Preview
PDF
457Kb

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 euristici

Item Type:Magistrali biennali
Corsi di Diploma di Laurea:Scuola di Ingegneria > Ingegneria Informatica
Scuola di Ingegneria > Ingegneria Informatica
Uncontrolled Keywords:TSPTW
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:45683
Relatore:Fischetti, Matteo
Correlatore:Monaci, Michele
Data della tesi:15 April 2014
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:Yes

Solo per lo Staff dell Archivio: Modifica questo record