An Orientation Assignment Heuristic to the Dubins Traveling Salesman Problem.
Douglas G. MacharetMario Fernando Montenegro CamposPublished in: IBERAMIA (2014)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- lin kernighan
- traveling salesman
- benchmark instances
- neighborhood search
- variable neighborhood search
- ant colony optimization
- combinatorial optimization problems
- hamiltonian cycle
- minimum spanning tree
- optimization problems
- combinatorial problems
- vehicle routing problem
- valid inequalities
- satisfy the triangle inequality
- discrete particle swarm optimization
- genetic local search
- search algorithm
- simulated annealing
- metaheuristic
- heuristic methods
- crossover operator
- tabu search
- dynamic programming
- transportation networks
- path relinking
- ant colony optimization algorithm
- branch and bound algorithm
- neural network
- search procedure
- job shop scheduling problem
- knapsack problem
- discrete optimization problems
- lower bound
- subtour elimination
- lagrangian relaxation