The effects of triangle inequality on the vehicle routing problem.
Christopher L. FlemingStanley E. GriffisJohn E. BellPublished in: Eur. J. Oper. Res. (2013)
Keyphrases
- vehicle routing problem
- triangle inequality
- quadratic assignment problem
- tabu search
- metaheuristic
- test instances
- nearest neighbor
- combinatorial optimization
- distance function
- similarity search
- benchmark problems
- benchmark instances
- pre computed
- traveling salesman problem
- np hard
- edit distance
- distance measure
- metric space
- memetic algorithm
- search strategies
- genetic algorithm
- pick up and delivery
- similarity function
- dissimilarity measure
- nearest neighbor search
- similarity queries
- particle swarm optimization
- knapsack problem
- search methods
- simulated annealing
- similarity measure