Degree-Bounded Generalized Polymatroids and Approximating the Metric Many-Visits TSP.

Kristóf Bérczi André Berger Matthias Mnich Roland Vincze

Published in: CoRR (2019)

Keyphrases

traveling salesman problem
distance function
similarity metric
metric space
genetic algorithm
optimal solution
travelling salesman
database
distance metric
ant colony optimization
search space
combinatorial optimization
distance measure
optimization problems
euclidean metric
exact computation
multiscale