Computing the variance of tour costs over the solution space of the TSP in polynomial time.
Paul J. SutcliffeAndrew SolomonJenny EdwardsPublished in: Comput. Optim. Appl. (2012)
Keyphrases
- solution space
- traveling salesman problem
- satisfy the triangle inequality
- search space
- optimal solution
- metaheuristic
- simulated annealing
- combinatorial optimization
- ant colony optimization
- exhaustive search
- feasible solution
- traveling salesman
- test functions
- total cost
- optimization problems
- tabu search
- special case
- standard deviation
- genetic algorithm
- stochastic sampling
- premature convergence
- travelling salesman
- face recognition
- approximation algorithms
- linear programming
- evolutionary algorithm
- search algorithm
- intra class
- correlation coefficient
- expected cost
- worst case
- objective function
- multi objective particle swarm optimization
- additively separable