• azienda
• Commesso viaggiatore
• euristici
• metodi genetici
• precedenza

Nella tesi vengono discussi diversi metodi per la risoluzione del problema del commesso viaggiatore o TSP dall'inglese Travelling Salesman Problem. In particolare vengono esposti metodi euristici e metodi esatti come il Branch and Bound.
Si discute inoltre la risoluzione attraverso i metodi genetici presentandone la storia e la teoria associata.
Viene presentata anche la variante del TSP chiamata TSP vincolato in cui sono introdotti i vincoli di precedenza e se ne illustrano alcuni metodi di risoluzione.
Infine viene illustrata la realtà aziendale presso cui è stato fatto il tirocinio e tutto ciò che riguarda l'applicazione del TSP al contesto aziendale.