DPN: Decoupling Partition and Navigation for Neural Solvers of Min-max Vehicle Routing Problems.
Zhi ZhengShunyu YaoZhenkun WangXialiang TongMingxuan YuanKe TangPublished in: CoRR (2024)
Keyphrases
- min max
- vehicle routing problem
- vehicle routing problem with time windows
- metaheuristic
- tabu search
- max min
- traveling salesman problem
- multiobjective optimization
- test instances
- routing problem
- guided local search
- waste collection
- greedy randomized adaptive search procedure
- benchmark problems
- maximum satisfiability
- multi depot
- benchmark instances
- neural network
- combinatorial optimization
- combinatorial problems
- variable neighborhood search
- memetic algorithm
- search strategies
- search heuristics
- particle swarm optimization
- np hard
- optimal solution
- genetic algorithm
- knapsack problem
- path relinking
- nature inspired
- neighborhood search
- evolutionary algorithm
- sat solvers
- scatter search
- optimization problems
- special case
- search space