Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic.
Lars Magnus HvattumArne LøkketangenGilbert LaportePublished in: Transp. Sci. (2006)
Keyphrases
- vehicle routing problem
- combinatorial optimization
- tabu search
- benchmark instances
- multi depot
- metaheuristic
- iterated local search
- memetic algorithm
- traveling salesman problem
- test instances
- tree search algorithm
- variable neighborhood search
- neighborhood search
- vehicle routing problem with time windows
- simulated annealing
- routing problem
- benchmark problems
- timetabling problem
- vehicle routing problem with simultaneous
- hybrid metaheuristic
- travel time
- feasible solution
- vehicle routing
- search procedure
- search heuristics
- heuristic methods
- particle swarm optimization
- search strategies
- optimal solution
- greedy randomized adaptive search procedure
- path relinking
- branch and bound
- multi start
- np hard
- cost function
- data structure
- solution quality
- search algorithm
- search space
- hyper heuristics
- knapsack problem