A Decomposition Algorithm for Uniform Traveling Salesman Problem.
Roman BazylevychBhanu PrasadRoman KutelmakhRémy DupasLubov BazylevychPublished in: IICAI (2009)
Keyphrases
- traveling salesman problem
- decomposition algorithm
- decomposition method
- ant colony optimization
- combinatorial optimization
- optimization problems
- combinatorial problems
- ant colony optimization algorithm
- working set
- combinatorial optimization problems
- discrete particle swarm optimization
- hamiltonian cycle
- recognition algorithm
- genetic local search
- evolutionary algorithm
- vehicle routing problem
- working set selection
- crossover operator
- traveling salesman
- metaheuristic
- subtour elimination
- cost function