SCCWalk: An efficient local search algorithm and its improvements for maximum weight clique problem
作者： Yiyuan Wang , Shaowei Cai , Jiejiang Chen , Minghao Yin
DOI: 10.1016/J.ARTINT.2019.103230
关键词:
摘要: The maximum weight clique problem (MWCP) is an important generalization of the maximum clique problem with wide applications. In this study, we develop two efficient local search …
sci-hub.se 参考文章(62)
L. Babel, A fast algorithm for the maximum weight clique problem Computing. ,vol. 52, pp. 31- 38 ,(1994) , 10.1007/BF02243394
Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin, Md. Mostofa Ali Patwary, Fast maximum clique algorithms for large graphs Proceedings of the 23rd International Conference on World Wide Web - WWW '14 Companion. pp. 365- 366 ,(2014) , 10.1145/2567948.2577283
Balabhaskar Balasundaram, Sergiy Butenko, Graph Domination, Coloring and Cliques in Telecommunications Handbook of Optimization in Telecommunications. pp. 865- 890 ,(2006) , 10.1007/978-0-387-30165-5_30
Patric R. J. Östergård, A new algorithm for the maximum-weight clique problem Nordic Journal of Computing. ,vol. 8, pp. 424- 436 ,(2001) , 10.5555/766502.766504
Pablo San Segundo, Alvaro Lopez, Panos M. Pardalos, A new exact maximum clique algorithm for large and massive sparse graphs Computers & Operations Research. ,vol. 66, pp. 81- 94 ,(2016) , 10.1016/J.COR.2015.07.013
Mauro Brunato, Elisa Cilia, Andrea Passerini, Franco Mascia, Predicting structural and functional sites in proteins by searching for maximum-weight cliques national conference on artificial intelligence. pp. 1274- 1279 ,(2010)
Chu-Min Li, Zhe Quan, An efficient branch-and-bound algorithm based on MaxSAT for the maximum clique problem national conference on artificial intelligence. pp. 128- 133 ,(2010)
Shaowei Cai, Kaile Su, Configuration checking with aspiration in local search for SAT national conference on artificial intelligence. pp. 434- 440 ,(2012)
Chu Min Li, Wen Qi Huang, Diversification and Determinism in Local Search for Satisfiability Theory and Applications of Satisfiability Testing. pp. 158- 172 ,(2005) , 10.1007/11499107_12
Jeffrey Pattillo, Nataly Youssef, Sergiy Butenko, Clique Relaxation Models in Social Network Analysis Handbook of Optimization in Complex Networks. pp. 143- 162 ,(2012) , 10.1007/978-1-4614-0857-4_5