@article{KATAYAMA-IPL-2005,
title = {An effective local search for the maximum clique problem},
author = {Kengo Katayama and Akihiro Hamamoto and Hiroyuki Narihisa},
url = {https://www.sciencedirect.com/science/article/pii/S0020019005001444},
doi = {https://doi.org/10.1016/j.ipl.2005.05.010},
issn = {0020-0190},
year = {2005},
date = {2005-01-01},
urldate = {2005-01-01},
journal = {Information Processing Letters},
volume = {95},
number = {5},
pages = {503-511},
abstract = {We propose a variable depth search based algorithm, called k-opt local search (KLS), for the maximum clique problem. KLS efficiently explores the k-opt neighborhood defined as the set of neighbors that can be obtained by a sequence of several add and drop moves that are adaptively changed in the feasible search space. Computational results on DIMACS benchmark graphs indicate that KLS is capable of finding considerably satisfactory cliques with reasonable running times in comparison with those of state-of-the-art metaheuristics.},
keywords = {Combinatorial optimization, Graph algorithms, Maximum clique problem, Neighborhood, Variable depth search},
pubstate = {published},
tppubtype = {article}
}
