GASE: Graph Attention Sampling with Edges Fusion for Solving Vehicle Routing Problems.
Zhenwei WangRuibin BaiFazlullah KhanEnder OzcanTiehua ZhangPublished in: CoRR (2024)
Keyphrases
- vehicle routing problem
- directed graph
- weighted graph
- combinatorial optimization
- vehicle routing problem with time windows
- undirected graph
- spanning tree
- edge weights
- traveling salesman problem
- metaheuristic
- test instances
- tabu search
- graph structure
- graph theory
- multi depot
- directed acyclic graph
- graph model
- guided local search
- bipartite graph
- shortest path
- routing problem
- benchmark problems
- waste collection
- variable neighborhood search
- evolutionary algorithm
- benchmark instances
- branch and bound
- particle swarm optimization
- scheduling problem
- cost function
- genetic algorithm
- greedy randomized adaptive search procedure