A 4/3-approximation for TSP on cubic 3-edge-connected graphs

Nishita Aggarwal Naveen Garg Swati Gupta

Published in: CoRR (2011)

Keyphrases

traveling salesman problem
connected graphs
edge detection
closed form
travelling salesman
approximation algorithms
ant colony optimization
b spline
combinatorial optimization
error bounds
genetic algorithm
higher order
search space
optimal solution
weighted graph
polygonal approximation
approximation ratio