Traveling Salesman Problem? Roba vecchia, meglio senza svolte a sinistra!

E io che ho fatto pure l’università, e giù a studiare algoritmi su algoritmi per risolvere il problema del commesso viaggiatore…
In sintesi: hai una rete di strade (grafo), e hai dei punti precisi da cui passare: calcola il percorso “migliore”. Non fa tanta differenza se il più breve o il più veloce, perchè pesando opportunamente gli archi i due problemi si possono ricondurre allo stesso (lo so, sto sintetizzando ma se qualcuno ha dubbi, chieda. I blog sono interattivi per questo!).
E poi?
E poi ti arriva uno che lavora certo per una grossa azienda, che dice “No, non si fa così, meglio eliminare tutte le curve a sinistra!”.

It seems that sitting in the left lane, engine idling, waiting for oncoming traffic to clear so you can make a left-hand turn, is minutely wasteful — of time and peace of mind, for sure, but also of gas and therefore money. Not a ton of gas and money if we’re talking about just you and your Windstar, say, but immensely wasteful if we’re talking about more than 95,000 big square brown trucks delivering packages every day.

Non scherzo: hanno calcolato che, soprattutto usando i grossi camion, bisogna tenere in opportuna considerazione il “costo” associato alle svolte a sinistra.
E, giuro, non c’è una battuta a sfondo politico…

[via]

Tags: