Finding Optimal Solutions for Vehicle Routing Problem with Pickup and Delivery Services with Time Windows: A Dynamic Programming Approach Based on State-space-time Network Representations.
Monirehalsadat MahmoudiXuesong ZhouPublished in: CoRR (2015)
Keyphrases
- vehicle routing problem
- space time
- dynamic programming
- vehicle routing
- metaheuristic
- tabu search
- benchmark problems
- spatio temporal
- routing problem
- travel time
- video sequences
- vehicle routing problem with time windows
- state space
- traveling salesman problem
- dynamic scenes
- np hard
- combinatorial optimization
- hybrid metaheuristic
- multiple view geometry
- knapsack problem
- wireless sensor networks
- multi depot
- search strategies
- linear programming
- optimization problems
- network traffic
- scatter search
- scan statistic
- computer vision
- particle swarm optimization
- simulated annealing
- scheduling problem