Nonoblivious 2-Opt heuristics for the traveling salesman problem.
Asaf LevinUri YovelPublished in: Networks (2013)
Keyphrases
- traveling salesman problem
- lin kernighan
- combinatorial optimization
- ant colony optimization
- combinatorial problems
- vehicle routing problem
- traveling salesman
- transportation networks
- valid inequalities
- ant colony optimization algorithm
- combinatorial optimization problems
- genetic local search
- optimization problems
- hamiltonian cycle
- discrete particle swarm optimization
- path relinking
- heuristic methods
- search algorithm
- simulated annealing
- exact algorithms
- crossover operator
- swarm intelligence
- discrete optimization problems
- lower bound