Fast local search for the maximum independent set problem.
Diogo Vieira AndradeMauricio G. C. ResendeRenato Fonseca F. WerneckPublished in: J. Heuristics (2012)
Keyphrases
- maximum independent set
- graph theory
- independent set
- graph theoretic
- search algorithm
- combinatorial optimization
- search space
- global search
- genetic algorithm
- simulated annealing
- memetic algorithm
- tabu search
- systematic search
- solving global optimization problems
- domain independent planning
- search strategies
- metaheuristic
- optimal solution
- job shop scheduling problem
- evolutionary search
- neighborhood search
- social network analysis
- hybrid ga
- random walk
- satisfiability testing
- multi objective
- hooke jeeves