Ferone, Daniele (2017) The Shortest Path Tour Problem and its variants. [Tesi di dottorato]
Anteprima |
Testo
tesiFerone.pdf Download (661kB) | Anteprima |
| Tipologia del documento: | Tesi di dottorato |
|---|---|
| Lingua: | English |
| Titolo: | The Shortest Path Tour Problem and its variants |
| Autori: | Autore Email Ferone, Daniele daniele.ferone@unina.it |
| Data: | 21 Febbraio 2017 |
| Numero di pagine: | 97 |
| Istituzione: | Università degli Studi di Napoli Federico II |
| Dipartimento: | Matematica e Applicazioni "Renato Caccioppoli" |
| Dottorato: | Scienze matematiche e informatiche |
| Ciclo di dottorato: | 29 |
| Coordinatore del Corso di dottorato: | nome email De Giovanni, Francesco francesco.degiovanni2@unina.it |
| Tutor: | nome email Festa, Paola [non definito] |
| Data: | 21 Febbraio 2017 |
| Numero di pagine: | 97 |
| Parole chiave: | Shortest Path Problems, Shortest Path Tour, Time windows, GRASP, meta-heuristics |
| Settori scientifico-disciplinari del MIUR: | Area 01 - Scienze matematiche e informatiche > MAT/09 - Ricerca operativa |
| Depositato il: | 20 Apr 2017 09:39 |
| Ultima modifica: | 14 Mar 2018 11:21 |
| URI: | http://www.fedoa.unina.it/id/eprint/11644 |
| DOI: | 10.6093/UNINA/FEDOA/11644 |
Abstract
Scope of this thesis is to provide a treatment of the Shortest Path Tour Problem, and its variants. It presents a deep investigation of two variants of the SPTP, the Constrained Shortest Path Tour Problem and Shortest Path Tour Problem with Time Windows, respectively. Moreover, a GRASP meta-heuristic is applied to solve further hard combinatorial optimization problems.
Downloads
Downloads per month over past year
Actions (login required)
 |
Modifica documento |
