An interacting replica approach applied to the traveling salesman problem

27 Jun 2014Bo SunBlake LeonardPeter RonhovdeZohar Nussinov

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 local minima- a common occurrence in hard problems with multiple extrema... (read more)

PDF Abstract

Results from the Paper


  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.