Approximating the Regular Graphic TSP in Near Linear Time.

Ashish Chiplunkar Sundar Vishwanathan

Published in: FSTTCS (2015)

Keyphrases

traveling salesman problem
travelling salesman
genetic algorithm
worst case
ant colony optimization
optimal solution
search space
data sets
np hard
optimization problems
artificial intelligence
computer vision
three dimensional
special case
context free