A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem
Olaf MersmannBernd BischlHeike TrautmannMarkus WagnerFrank NeumannPublished in: CoRR (2012)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- discrete particle swarm optimization
- optimization algorithm
- hamiltonian cycle
- objective function
- optimal solution
- dynamic programming
- cost function
- np hard
- linear programming
- discrete optimization problems
- neural network
- ant colony optimization algorithm
- combinatorial optimization problems
- benchmark problems
- computational complexity
- similarity measure