Approximability of TSP on Power Law Graphs.
Mikael GastMathias HauptmannMarek KarpinskiPublished in: CoRR (2015)
Keyphrases
- power law
- small world
- real world graphs
- traveling salesman problem
- random graphs
- scale free
- degree distribution
- power laws
- power law distribution
- search space
- travelling salesman
- preferential attachment
- learning curves
- genetic algorithm
- approximation algorithms
- clustering coefficient
- ant colony optimization
- long range correlations
- weighted graph
- combinatorial optimization
- graph structure
- np hard