A Heuristic for the Maximum Independent Set Problem Based on Optimization of a Quadratic Over a Sphere.
Stanislav BusyginSergiy ButenkoPanos M. PardalosPublished in: J. Comb. Optim. (2002)
Keyphrases
- maximum independent set
- graph theory
- graph theoretic
- independent set
- combinatorial optimization
- optimization method
- optimization process
- optimization algorithm
- global optimization
- optimization problems
- search algorithm
- genetic algorithm
- constrained optimization
- traveling salesman problem
- quadratic program
- semidefinite
- tabu search
- constraint satisfaction problems
- computational complexity
- objective function