6 3

The 280-Year-Old Algorithm Inside Google Trips

research.googleblog.com
in Travel News 472 views

Our team in Google Research has been fascinated by the “Geometry of Place” for some time, and we started investigating a question related to Euler’s: rather than visiting just the bridges, how can we visit as many interesting places as possible during a particular trip? We call this the “itineraries” problem. Euler didn’t study it, but it is a well known topic in Optimization, where it is often called the “Orienteering” problem. Continue Reading

1 minute read

Get more things like this direct to your inbox.

http://pbs.twimg.com/profile_images/442405482775314432/yIEIc5ab_200x200.jpeg
Signup to comment
No one has posted a comment yet. Get the conversation started and get some karma!