Slashdot Mirror
The Traveling Salesman Problem Meets Starbucks
Call Me Black Cloud writes "John 'Winter' Smith, a contract computer programmer, is living the traveling salesman problem. His personal quest is to visit every company-owned Starbucks and he's not doing too badly. After 7 years he's hit over 4,000 locations in the United States and 167 in Britain and Japan. What motivates him? That's one for the professionals to answer, but since Starbucks opens an average of 10 stores per week it doesn't look like Winter will be stopping any time soon. His website offers insight into why he does this ('to be different') and has pictures of the 4000+ Starbucks he's visited."
I was under the impression that the traveling salesman problem had to do with finding the most efficient (i.e. shortest) route to traverse a *finite* amount of points...how is this the same?
"Facts are meaningless. You could use facts to prove anything that's even remotely true." - Homer Simpson