Solving the time-dependent multi-trip vehicle routing problem with time windows and an improved travel speed model by a hybrid solution algorithm.
Yan SunDanzhu WangMaoxiang LangXuesong ZhouPublished in: Clust. Comput. (2019)
Keyphrases
- mathematical model
- vehicle routing problem with time windows
- probabilistic model
- cost function
- objective function
- optimal solution
- learning algorithm
- computational complexity
- np hard
- dynamic programming
- worst case
- knapsack problem
- waste collection
- set partitioning
- integer program
- search space
- particle swarm optimization
- heuristic search
- linear programming
- routing problem
- exact solution
- simulated annealing
- exact algorithms
- special case
- search algorithm