A Metaheuristic Algorithm for the Probabilistic Orienteering Problem.
Xiaochen ChouLuca Maria GambardellaRoberto MontemanniPublished in: MLMI (2019)
Keyphrases
- metaheuristic
- optimal solution
- simulated annealing
- ant colony optimization
- scatter search
- probabilistic model
- search space
- combinatorial optimization
- optimization method
- solution space
- optimization problems
- particle swarm optimization
- optimization algorithm
- benchmark instances
- iterated local search
- hybrid algorithm
- np hard
- multi objective
- evolutionary algorithm
- objective function
- genetic algorithm
- guided local search
- set of benchmark instances
- benchmark problems
- knapsack problem
- tabu search