Traveling Salesman Problem: strategie risolutive

Traveling Salesman Problem è il problema che consiste nel determinare il cammino più veloce che passa per delle città date e torna al punto di partenza. La complessità di tale problema cresce con l'aumentare del numero delle città, al punto da rendere spesso irrealizzabile la ricerca di una soluzione esatta. Nel testo verrà formalizzato il problema attraverso la teoria dei grafi, verranno poi analizzate le strategie risolutive di tale problema, a partire dalle euristiche più comuni, fino ai metodi di ottimizzazione locale, discutendo la loro efficienza e la loro complessità computazionale.