The travelling salesman problem was mathematically formulated in 1800s by Mathematicians W.R. Hamilton and Thomas Kirkman. Considered as a classic algorithmic problem in the field of operations ...