An Adaptive Repeated-Intersection-Reduction Local Search for the Maximum Independent Set Problem.
Enqiang ZhuYu ZhangChanjuan LiuPublished in: CoRR (2022)
Keyphrases
- maximum independent set
- independent set
- graph theory
- graph theoretic
- search algorithm
- search space
- genetic algorithm
- global search
- tabu search
- optimal solution
- combinatorial optimization
- hill climbing
- memetic algorithm
- reduction method
- neighborhood search
- search strategies
- search procedure
- stochastic local search
- data sets