Precedence-Constrained Colored Traveling Salesman Problem: An Augmented Variable Neighborhood Search Approach.
Xiangping XuJun LiMengchu ZhouXinghuo YuPublished in: IEEE Trans. Cybern. (2022)
Keyphrases
- traveling salesman problem
- variable neighborhood search
- neighborhood search
- combinatorial optimization
- ant colony optimization
- vehicle routing problem
- benchmark instances
- combinatorial problems
- path relinking
- combinatorial optimization problems
- optimization problems
- traveling salesman
- minimum spanning tree
- special case
- nature inspired
- valid inequalities
- metaheuristic
- routing problem
- crossover operator
- column generation
- cost function