Improving the Accuracy of Vehicle Routing Problem Approximation Using the Formula for the Average Distance Between a Point and a Rectangular Area.
Daisuke HasegawaYudai HonmaNaoshi ShionoSouma TokiPublished in: OLA (2022)
Keyphrases
- vehicle routing problem
- average distance
- routing problem
- metaheuristic
- tabu search
- np hard
- vehicle routing
- benchmark problems
- vehicle routing problem with time windows
- classification accuracy
- particle swarm optimization
- combinatorial optimization
- travel time
- traveling salesman problem
- approximation algorithms
- hybrid metaheuristic
- vehicle routing problem with simultaneous
- multi depot
- greedy randomized adaptive search procedure
- knapsack problem
- lower bound
- reinforcement learning
- machine learning