Login / Signup
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality.
Markus Bläser
Bodo Manthey
Jirí Sgall
Published in:
J. Discrete Algorithms (2006)
Keyphrases
</>
optimal solution
computational complexity
np hard
objective function
dynamic programming
k means
nearest neighbor
input data
matching algorithm
distance metric
simulated annealing
particle swarm optimization
ant colony optimization
combinatorial optimization
knapsack problem
quadratic assignment problem