On Index Structures in Hybrid Metaheuristics for Routing Problems with Hard Feasibility Checks: An Application to the 2-Dimensional Loading Vehicle Routing Problem.
Johannes StrodlKarl F. DoernerFabien TricoireRichard F. HartlPublished in: Hybrid Metaheuristics (2010)
Keyphrases
- vehicle routing problem
- index structure
- routing problem
- multi dimensional
- greedy randomized adaptive search procedure
- metaheuristic
- r tree
- tabu search
- vehicle routing
- scatter search
- data structure
- vehicle routing problem with time windows
- particle swarm optimization
- travel time
- benchmark problems
- query processing
- hybrid metaheuristic
- benchmark instances
- traveling salesman problem
- nearest neighbor
- np hard
- multi depot
- variable neighborhood search
- b tree
- combinatorial optimization
- database management systems
- simulated annealing
- database systems
- optimization problems
- ant colony optimization
- high dimensional
- search procedure
- special case
- knapsack problem
- search strategies
- neural network