Il problema del commesso viaggiatore: metodi esatti, euristiche, Python
Roncacci, Tommaso (A.A. 2019/2020) Il problema del commesso viaggiatore: metodi esatti, euristiche, Python. Tesi di Laurea in Matematica finanziaria, Luiss Guido Carli, relatore Gennaro Olivieri, pp. 48. [Bachelor's Degree Thesis]
|
PDF (Full text)
Download (1MB) | Preview |
Abstract/Index
Teoria dei grafi. Storia dei grafi. Rappresentazione di grafi. Il problema del commesso viaggiatore. TSP simmetrico ed asimmetrico. Definizione matematica. Efficienza e complessità computazionale. Soluzioni del problema: euristiche e metodi esatti. Implementazione del nearest neighbor algorithm in Python.
References
Bibliografia: p. 47. Sitografia: p. 48.
| Thesis Type: | Bachelor's Degree Thesis |
|---|---|
| Institution: | Luiss Guido Carli |
| Degree Program: | Bachelor's Degree Programs > Bachelor's Degree Program in Economics and Management (L-18) |
| Chair: | Matematica finanziaria |
| Thesis Supervisor: | Olivieri, Gennaro |
| Academic Year: | 2019/2020 |
| Session: | Autumn |
| Deposited by: | Alessandro Perfetti |
| Date Deposited: | 09 Apr 2021 09:36 |
| Last Modified: | 09 Apr 2021 09:36 |
| URI: | https://tesi.luiss.it/id/eprint/28984 |
Downloads
Downloads per month over past year
Repository Staff Only
 |
View Item |
