[robinhouston]

There was an interesting comment on Twitter from Bill Cook. He’s one of the leading experts on the Travelling Salesman problem, and also the author of an excellent popular book on the subject (http://press.princeton.edu/titles/9531.html).

> Stunning news that Google Trips uses Christofides TSP algorithm. Not a good choice in any practical case.

https://twitter.com/wjcook/status/778323119345901568

He did follow up by saying “Fortunately, Dave Applegate moved to Google Research NYC last month!”