Fast Local Search for the Maximum Independent Set Problem.
Diogo Vieira AndradeMauricio G. C. ResendeRenato Fonseca F. WerneckPublished in: WEA (2008)
Keyphrases
- maximum independent set
- graph theory
- graph theoretic
- independent set
- search algorithm
- combinatorial optimization
- genetic algorithm
- search space
- memetic algorithm
- simulated annealing
- global search
- stochastic local search
- optimal solution
- evolutionary search
- social network analysis
- dynamic programming
- convergence speed
- neural network
- search procedure
- special case
- search heuristics
- satisfiability testing