Solving the capacitated vehicle routing problem with time windows via graph convolutional network assisted tree search and quantum-inspired computing.
Jorin DornemannPublished in: Frontiers Appl. Math. Stat. (2023)
Keyphrases
- vehicle routing problem with time windows
- tree search
- vehicle routing problem
- quantum inspired
- routing problem
- combinatorial optimization
- mathematical programming
- branch and bound
- column generation
- convolutional network
- quantum computing
- search algorithm
- convolutional neural networks
- benchmark problems
- metaheuristic
- traveling salesman problem
- travel time
- tabu search
- search tree
- constraint propagation
- exact algorithms
- optimization problems
- path finding
- lower bound
- state space
- optimal solution
- cost function
- np hard
- upper bound
- genetic programming
- exact solution
- lot sizing
- integer programming
- special case
- search space
- search strategies
- particle swarm optimization