An adaptive multistart tabu search approach to solve the maximum clique problem-Reference-Cited by-同舟云学术

An adaptive multistart tabu search approach to solve the maximum clique problem

Published:2011-12-09 Issue:1 Volume:26 Page:86-108
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Wu Qinghua,Hao Jin-Kao

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10878-011-9437-8.pdf

Reference29 articles.

1. Balas E, Yu CS (1986) Finding a maximum clique in an arbitrary graph. SIAM J Comput 15(4):1054–1068

2. Barbosa V, Campos L (2004) A novel evolutionary formulation of the maximum independent set problem. J Comb Optim 8(4):419–437

3. Battiti R, Mascia F (2010) Reactive and dynamic local search for max-clique: engineering effective building blocks. Comput Oper Res 37(3):534–542

4. Battiti R, Protasi M (2001) Reactive local search for the maximum clique problem. Algorithmica 29(4):610–637

5. Bui T, Eppley P (1995) A hybrid genetic algorithm for the maximum clique problem. In: Proceedings of the 6th international conference on genetic algorithms, pp 478–484

Cited by 49 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Learning driven three-phase search for the maximum independent union of cliques problem;Computers & Operations Research;2024-04

2. Learning-based multi-start iterated local search for the profit maximization set covering problem;Information Sciences;2023-10

3. Parallel Bounded Search for the Maximum Clique Problem;Journal of Computer Science and Technology;2023-09

4. Energy-efficient Data Collection in AUV-assisted 3D Clustering UASN;2023 IEEE/CIC International Conference on Communications in China (ICCC);2023-08-10

5. CliSAT: A new exact algorithm for hard maximum clique problems;European Journal of Operational Research;2023-06