Solving the humanitarian multi-trip cumulative capacitated routing problem via a grouping metaheuristic algorithm.
Maliheh KhorsiSeyed Kamal ChaharsooghiAli Husseinzadeh KashanAli Bozorgi-AmiriPublished in: Ann. Oper. Res. (2022)
Keyphrases
- routing problem
- vehicle routing problem
- scatter search
- metaheuristic
- combinatorial optimization
- ant colony optimization
- simulated annealing
- optimization algorithm
- benchmark problems
- optimal solution
- variable neighborhood search
- dynamic programming
- np hard
- cost function
- iterated local search
- search space
- vehicle routing problem with time windows
- benchmark instances
- particle swarm optimization
- travel time
- tabu search
- greedy randomized adaptive search procedure
- global optimization
- shortest path
- path relinking
- linear programming
- multi period
- multi objective
- multicommodity flow