Improving Local Search for Minimum Weighted Connected Dominating Set Problem by Inner-Layer Local Search.
Bohan LiKai WangYiyuan WangShaowei CaiPublished in: CP (2021)
Keyphrases
- search algorithm
- connected dominating set
- genetic algorithm
- memetic algorithm
- search space
- global search
- optimal solution
- dominating set
- combinatorial optimization
- systematic search
- tabu search
- neighborhood search
- search strategies
- satisfiability testing
- search procedure
- hill climbing
- neural network
- job shop scheduling problem
- global optimization
- linear programming
- simulated annealing
- dynamic programming
- lower bound