Saturday, August 29, 2015

data optimization: Traveling 48 States

one year family trip in RV, while working remotely: MAP
" through all of the lower 48 states in one year's time"
by Jonathan “J.” Tower

The Definitive Road Trip? It's Data-Driven : NPR
"Randy Olson, a Ph.D. candidate at Michigan State University and a self-proclaimed "data tinkerer," believes he's devised a route that could allow a family to hit a landmark in each of the Lower 48 states...Randy Olson's algorithm devised the optimal driving route to 50 tourist spots in the Lower 48 states.

Travelling salesman problem - Wikipedia, the free encyclopedia
"The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science."

No comments: