Before trying Simulated Annealing, try out all the industry grade constraint optimization solvers! They’re surprisingly more effective on average case inputs. I had to learn this the hard way when, for a class project, I was thoroughly beat out by people who just used dedicated solvers for TSP.