Ci sono voluti 44 anni, ma finalmente ce l’hanno fatta. In un articolo illuminante tre matematici dell’Università di Washington (Nathan Klein, Anna Karlin e Shayan Oveis Gharan) mostrano come trovare una migliore approssimazione per il problema del commesso viaggiatore. Il problema Il problema del commesso viaggiatore fu formulato per la prima volta nel 1930, ma […]