Finding a maximum clique in an arbitrary graph
SIAM Journal on Computing
TABARIS: an exact algorithm based on Tabu Search for finding a maximum independent set in a graph
Computers and Operations Research
Solving the maximum clique problem using a tabu search approach
Annals of Operations Research - Special issue on Tabu search
Computers and Operations Research
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Trees of extremal connectivity index
Discrete Applied Mathematics
Nonsmooth optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search
Journal of Global Optimization
Simple ingredients leading to very efficient heuristics for the maximum clique problem
Journal of Heuristics
Extended and discretized formulations for the maximum clique problem
Computers and Operations Research
Benchmarking a wide spectrum of metaheuristic techniques for the radio network design problem
IEEE Transactions on Evolutionary Computation
Iterated k-opt local search for the maximum clique problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Fast local search for the maximum independent set problem
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
Cooperating local search for the maximum clique problem
Journal of Heuristics
Learning cluster-based structure to solve constraint satisfaction problems
Annals of Mathematics and Artificial Intelligence
Cliques with maximum/minimum edge neighborhood and neighborhood density
Computers and Operations Research
Combinatorial algorithms for the maximum k-plex problem
Journal of Combinatorial Optimization
Vehicle routing scheduling using an enhanced hybrid optimization approach
Journal of Intelligent Manufacturing
Breakout Local Search for maximum clique problems
Computers and Operations Research
Subgraph extraction and metaheuristics for the maximum clique problem
Journal of Heuristics
The classroom assignment problem: Complexity, size reduction and heuristics
Applied Soft Computing
Algorithms for the maximum k-club problem in graphs
Journal of Combinatorial Optimization
Hi-index | 0.00 |
Maximum clique is one of the most studied NP-hard optimization problem on graphs because of its simplicity and its numerous applications. A basic variable neighborhood search heuristic for maximum clique that combines greedy with the simplicial vertex test in its descent step is proposed and tested on standard test problems from the literature. Despite its simplicity, the proposed heuristic outperforms most of the well-known approximate solution methods. Moreover, it gives solution of equal quality to those of the state-of-the-art heuristic of Battiti and Protasi in half the time.