A hybrid multi-objective genetic local search algorithm for the prize-collecting vehicle routing problem.
Jianyu LongZhenzhong SunPanos M. PardalosYing HongShaohui ZhangChuan LiPublished in: Inf. Sci. (2019)
Keyphrases
- vehicle routing problem
- multi objective
- prize collecting
- travel time
- search algorithm
- genetic algorithm
- tabu search
- particle swarm optimization
- hybrid metaheuristic
- metaheuristic
- greedy randomized adaptive search procedure
- routing problem
- vehicle routing
- evolutionary algorithm
- multi objective optimization
- optimization algorithm
- vehicle routing problem with time windows
- simulated annealing
- traveling salesman problem
- search space
- search strategies
- benchmark problems
- combinatorial optimization
- multiobjective optimization
- branch and bound
- path relinking
- multi depot
- scatter search
- nsga ii
- heuristic search
- ant colony optimization
- feasible solution
- np hard
- objective function
- traffic flow
- search procedure
- differential evolution
- variable neighborhood search
- neural network
- optimal solution
- particle swarm optimization pso
- state space
- upper bound