Generalizing Graph Network Models for the Traveling Salesman Problem with Lin-Kernighan-Helsgaun Heuristics.
Mingfei LiShikui TuLei XuPublished in: ICONIP (1) (2023)
Keyphrases
- traveling salesman problem
- lin kernighan
- traveling salesman
- transportation networks
- hamiltonian cycle
- combinatorial optimization
- minimum spanning tree
- ant colony optimization
- combinatorial problems
- graph theory
- optimization problems
- combinatorial optimization problems
- neural network
- valid inequalities
- crossover operator
- benchmark instances
- vehicle routing problem
- discrete optimization problems
- subtour elimination
- genetic local search