A PTAS for TSP with Neighborhoods Among Fat Regions in the Plane.

Joseph S. B. Mitchell

Published in: CoRR (2017)

Keyphrases

traveling salesman problem
three dimensional
ant colony optimization
approximation algorithms
genetic algorithm
planar regions
combinatorial optimization
approximation schemes
grid points
travelling salesman
data structure
search space
input image
optimization problems
image regions
homogeneous regions