Faster Approximation Scheme for Euclidean k-TSP.

Ernest van Wijland Hang Zhou

Published in: SoCG (2024)

Keyphrases

polynomial time approximation
approximation schemes
np hard
traveling salesman problem
genetic algorithm
error bounds
learning scheme
numerical scheme
randomized approximation
optimization problems
classification scheme
document identifiers
ant colony optimization