On the H-Free Extension Complexity of the TSP.

David Avis Hans Raj Tiwary

Published in: CoRR (2015)

Keyphrases

computational complexity
optimization problems
traveling salesman problem
search space
worst case
decision problems
travelling salesman
databases
genetic algorithm
high level
lower complexity