Accelerating Local Search for the Maximum Independent Set Problem.
Jakob DahlumSebastian LammPeter SandersChristian SchulzDarren StrashRenato F. WerneckPublished in: SEA (2016)
Keyphrases
- maximum independent set
- graph theory
- graph theoretic
- independent set
- combinatorial optimization
- search algorithm
- genetic algorithm
- tabu search
- memetic algorithm
- simulated annealing
- search procedure
- global search
- job shop scheduling problem
- search space
- optimal solution
- global optimization
- evolutionary search
- systematic search
- satisfiability testing
- neural network