A Metaheuristic Algorithm for a Multi-period Orienteering Problem arising in a Car Patrolling Application.
Giorgio ZucchiVictor H. V. CorrêaAndré G. SantosManuel IoriMutsunori YagiuraPublished in: INOC (2022)
Keyphrases
- simulated annealing
- metaheuristic
- optimal solution
- search space
- scatter search
- combinatorial optimization
- ant colony optimization
- np hard
- genetic algorithm
- guided local search
- computational complexity
- dynamic programming
- linear programming
- probabilistic model
- worst case
- objective function
- scheduling problem
- cost function
- active learning
- lower bound