IEEE - Institute of Electrical and Electronics Engineers, Inc. - An interacting replica approach applied to the traveling salesman problem

2016 SAI Computing Conference (SAI)

Author(s): Bo Sun ; Blake Leonard ; Peter Ronhovde ; Zohar Nussinov
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 July 2016
Conference Location: London, UK
Conference Date: 13 July 2016
Page(s): 319 - 329
ISBN (Electronic): 978-1-4673-8460-5
DOI: 10.1109/SAI.2016.7556001
Regular:

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... View More

Advertisement