6 3

The 280-Year-Old Algorithm Inside Google Trips

in Travel News 567 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.

Signup to comment
No one has posted a comment yet. Get the conversation started and get some karma!