A distance matrix based algorithm for solving the traveling salesman problem.

Shengbin Wang Weizhen Rao Yuan Hong

Published in: Oper. Res. (2020)

Keyphrases

traveling salesman problem
combinatorial optimization
distance matrix
ant colony optimization
optimal solution
cost function
objective function
hamiltonian cycle
dynamic programming
optimization problems
expectation maximization
neural network
k means
np hard
simulated annealing
distance transform