Simulated annealing with stochastic local search for minimum dominating set problem.
Abdel-Rahman HedarRashad IsmailPublished in: Int. J. Mach. Learn. Cybern. (2012)
Keyphrases
- dominating set
- stochastic local search
- simulated annealing
- connected dominating set
- facility location problem
- satisfiability problem
- combinatorial optimisation
- phase transition
- tabu search
- genetic algorithm
- metaheuristic
- max sat
- evolutionary algorithm
- randomly generated
- random sat instances
- approximation algorithms
- neural network
- facility location
- combinatorial optimization
- optimization problems
- temporal logic
- np complete
- hill climbing
- tree search
- linear programming
- special case