L’obiettivo principale di questo progetto è sviluppare, implementare e confrontare diverse strategie di risoluzione del Travelling Salesman Problem (TSP) simmetrico, valutandone l’efficacia in termini di qualità della soluzione e tempo di calcolo.
In particolare, vengono considerate le seguenti tecniche:
- una euristica deterministica costruttiva (Greedy – Nearest Neighbor);
- una euristica di miglioramento locale basata su mosse 2-opt;
- una euristica randomizzata (Simulated Annealing);
- un modello esatto di Programmazione Lineare Intera basato sulla formulazione MTZ, risolto tramite il solver Gurobi.
Per una descrizione dettagliata del progetto e dei risultati ottenuti, consultare la relazione completa:
📄 docs/relazione.md