A Sampling-Based Metaheuristic for the Orienteering Problem with Stochastic Travel Times.
Vassilis PapapanagiotouRoberto MontemanniLuca Maria GambardellaPublished in: TPNC (2016)
Keyphrases
- metaheuristic
- travel time
- vehicle routing problem
- routing problem
- vehicle routing and scheduling
- vehicle routing
- tabu search
- monte carlo
- scatter search
- simulated annealing
- optimization problems
- genetic algorithm
- combinatorial optimization
- ant colony optimization
- traffic congestion
- search space
- variable neighborhood search
- path relinking
- particle swarm optimization
- vehicle routing problem with time windows
- iterated local search
- benchmark instances
- prize collecting
- road network
- search methods
- shortest path
- optimal solution
- traveling salesman problem
- multi start
- evolutionary algorithm
- greedy randomized adaptive search procedure
- traffic flow
- mathematical programming
- stochastic approximation
- benchmark problems
- np hard
- lower bound