Improved tabu search algorithm for the open vehicle routing problem with soft time windows and satisfaction rate.
Yangkun XiaZhuo FuPublished in: Clust. Comput. (2019)
Keyphrases
- vehicle routing problem
- tabu search algorithm
- test instances
- tabu search
- neighborhood search
- metaheuristic
- vehicle routing
- benchmark instances
- routing problem
- benchmark problems
- job shop scheduling problem
- traveling salesman problem
- simulated annealing
- np hard
- travel time
- test problems
- scheduling problem
- memetic algorithm
- genetic algorithm
- combinatorial optimization
- combinatorial optimization problems
- path relinking
- hybrid algorithm
- feasible solution
- search procedure
- particle swarm optimization
- variable neighborhood search
- search algorithm
- neural network
- search strategies
- heuristic methods
- ant colony optimization
- scatter search
- nature inspired