Approximating the maximum vertex/edge weighted clique using local search.
Wayne J. PullanPublished in: J. Heuristics (2008)
Keyphrases
- weighted graph
- maximum weight
- minimum weight
- edge weights
- undirected graph
- total weight
- vertex set
- genetic algorithm
- edge detection
- search space
- search algorithm
- edge information
- tabu search
- special case
- optimal solution
- memetic algorithm
- simulated annealing
- global search
- multi objective
- multiscale
- neural network
- systematic search
- independent set
- stochastic local search
- search procedure
- bipartite graph
- approximation algorithms
- search strategies
- directed graph
- combinatorial optimization