On the Integrality Ratio for Asymmetric TSP.

Moses Charikar Michel X. Goemans Howard J. Karloff

Published in: FOCS (2004)

Keyphrases

traveling salesman problem
travelling salesman
standard deviation
ant colony optimization
genetic algorithm
linear systems
mixed integer
neural network
extreme points
combinatorial optimization
search space
optimal solution
databases
multistage
cost function
query processing
machine learning
aco algorithms