Parameterized Traveling Salesman Problem: Beating the Average.
Gregory Z. GutinViresh PatelPublished in: SIAM J. Discret. Math. (2016)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- optimization problems
- transportation networks
- combinatorial problems
- nature inspired
- combinatorial optimization problems
- hamiltonian cycle
- crossover operator
- valid inequalities
- ant colony optimization algorithm
- discrete particle swarm optimization
- lower bound
- traveling salesman
- neural network
- vehicle routing problem
- branch and bound
- nearest neighbor
- subtour elimination
- genetic local search