Accelerating Local Search for the Maximum Independent Set Problem.
Jakob DahlumSebastian LammPeter SandersChristian SchulzDarren StrashRenato F. WerneckPublished in: CoRR (2016)
Keyphrases
- maximum independent set
- graph theory
- graph theoretic
- independent set
- search algorithm
- combinatorial optimization
- search space
- genetic algorithm
- global search
- simulated annealing
- optimal solution
- memetic algorithm
- systematic search
- tabu search
- hooke jeeves
- job shop scheduling problem
- initial solution
- scheduling problem
- metaheuristic
- stochastic local search
- hybrid ga
- special case