Concepedia

General swap-based multiple neighborhood tabu search for the maximum independent set problem

Jin Yan, Jin‐Kao Hao

Engineering Applications of Artificial Intelligence · 2014 · 52 citations · 29 references

DOI

Concepts

References

29

Reducibility Among Combinatorial Problems

Kichard Rarp · 2012 · 1.4K citations

A fast algorithm for the maximum clique problem

Patric R. J. Östergård · Discrete Applied Mathematics · 2002 · 597 citations

, , +9

An exact algorithm for the maximum clique problem

Randy Carraghan, Pãnos M. Pardalos · Operations Research Letters · 1990 · 512 citations

, , +9

Hybrid Evolutionary Algorithms for Graph Coloring

Philippe Galinier, Jin‐Kao Hao · Journal of Combinatorial Optimization · 1999 · 469 citations

, , +8

Record Breaking Optimization Results Using the Ruin and Recreate Principle

Gerhard Schrimpf, Johannes J. Schneider, Hermann Stamm-Wilbrandt et al. · Journal of Computational Physics · 2000 · 392 citations

, , +8