Solving the Reporting Cells Problem Using a Scatter Search Based Algorithm.
Sónia M. Almeida-LuzMiguel A. Vega-RodríguezJuan Antonio Gómez PulidoJuan Manuel Sánchez-PérezPublished in: RSCTC (2010)
Keyphrases
- scatter search
- dynamic programming
- learning algorithm
- objective function
- metaheuristic
- detection algorithm
- search strategy
- combinatorial optimization
- computationally efficient
- optimal solution
- simulated annealing
- np hard
- cost function
- computational complexity
- genetic algorithm
- min max
- solution space
- path relinking
- computational efficiency
- optimization algorithm
- constraint satisfaction problems
- worst case