A hybrid genetic search and dynamic programming-based split algorithm for the multi-trip time-dependent vehicle routing problem.
Jingyi ZhaoMark PoonVincent Y. F. TanZhenzhen ZhangPublished in: Eur. J. Oper. Res. (2024)
Keyphrases
- dynamic programming
- vehicle routing problem
- search space
- benchmark problems
- worst case
- computational complexity
- tree search algorithm
- search algorithm
- optimization algorithm
- search strategies
- search strategy
- np hard
- neighborhood search
- optimal solution
- objective function
- heuristic search
- linear programming
- vehicle routing problem with time windows
- combinatorial optimization
- fuzzy sets
- simulated annealing
- routing problem