A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling.
Saïd SalhiGábor NagyPublished in: J. Oper. Res. Soc. (1999)
Keyphrases
- vehicle routing problem
- tabu search
- multi depot
- benchmark instances
- test instances
- metaheuristic
- tree search algorithm
- combinatorial optimization
- variable neighborhood search
- vehicle routing problem with time windows
- routing problem
- simulated annealing
- traveling salesman problem
- search strategies
- benchmark problems
- travel time
- guided local search
- memetic algorithm
- greedy randomized adaptive search procedure
- particle swarm optimization
- scheduling problem
- dynamic programming
- neighborhood search
- exact algorithms
- scatter search
- pick up and delivery
- search algorithm
- optimal solution
- feasible solution
- branch and bound
- np hard
- genetic algorithm