Login / Signup
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