An interacting replica approach applied to the traveling salesman problem

Bo Sun, Blake Leonard, Peter Ronhovde +1

We present a physics inspired heuristic method for solving combinatorial optimization problems. Our approach is specifically motivated by the desire to avoid trapping in metastable…