Hop-indexed Circuit-based formulations for the Traveling Salesman Problem.
Maria Teresa GodinhoLuis Eduardo Neves GouveiaPierre PesneauPublished in: Electron. Notes Discret. Math. (2010)
Keyphrases
- traveling salesman problem
- valid inequalities
- ant colony optimization
- combinatorial optimization
- optimization problems
- combinatorial optimization problems
- optimization methods
- ant colony optimization algorithm
- vehicle routing problem
- combinatorial problems
- subtour elimination
- traveling salesman
- discrete particle swarm optimization
- transportation networks
- crossover operator
- genetic local search
- hamiltonian cycle
- metaheuristic