PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem.
Michael Yu. KhachayAndrei KudriavtsevAleksandr A. PetuninPublished in: OPTIMA (2020)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- lin kernighan
- traveling salesman
- variable neighborhood search
- benchmark instances
- neighborhood search
- ant colony optimization
- minimum spanning tree
- simulated annealing
- combinatorial problems
- combinatorial optimization problems
- hamiltonian cycle
- metaheuristic
- ant colony optimization algorithm
- vehicle routing problem
- transportation networks
- genetic local search
- satisfy the triangle inequality
- crossover operator
- tree search
- exact algorithms
- discrete optimization problems
- valid inequalities
- path relinking
- search algorithm
- optimization problems
- dynamic programming
- heuristic methods
- genetic algorithm
- solution quality
- branch and bound
- tabu search
- optimal solution