On the Approximation Hardness of Dense TSP and Other Path Problems.

Wenceslas Fernandez de la Vega Marek Karpinski

Published in: Inf. Process. Lett. (1999)

Keyphrases

np complete
np hard
optimization problems
data sets
data mining
genetic algorithm
learning algorithm
approximation algorithms
machine learning
decision trees
special case
particle swarm optimization
solving problems
approximation error