I built an interactive Shiny application that uses simulated annealing to solve the famous traveling salesman problem. You can play around with it to create and solve your own tours at the bottom of this post. Here's an animation of the annealing process finding the shortest path through the 48 state capitals of the contiguous...