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 excell

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 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 https://twitter.com/wjcook/status/778323119345901568 He did follow up by saying “Fortunately, Dave Applegate moved to Google Research NYC last month!”