New differential approximation algorithm for k-customer vehicle routing problem.
Takayuki NagoyaPublished in: Inf. Process. Lett. (2009)
Keyphrases
- vehicle routing problem
- dynamic programming
- benchmark problems
- memetic algorithm
- search space
- np hard
- optimization algorithm
- combinatorial optimization
- optimal solution
- routing problem
- metaheuristic
- query expansion
- benchmark instances
- particle swarm optimization
- search algorithm
- information retrieval
- neighborhood search
- iterated local search