Reactive Local Search for the Maximum Clique Problem1
暂无分享,去创建一个
[1] Thomas Bäck,et al. An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.
[2] Panos M. Pardalos,et al. Construction of test problems in quadratic bivalent programming , 1991, TOMS.
[3] Cecilia R. Aragon,et al. Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning , 1991, Oper. Res..
[4] Michel Gendreau,et al. Tabu search algorithms for the maximum clique problem , 1993, Cliques, Coloring, and Satisfiability.
[5] Laura A. Sanchis,et al. Approximately solving Maximum Clique using neural network and related heuristics , 1993, Cliques, Coloring, and Satisfiability.
[6] Joseph C. Culberson,et al. Camouflaging independent sets in quasi-random graphs , 1993, Cliques, Coloring, and Satisfiability.
[7] Roberto Battiti,et al. The Reactive Tabu Search , 1994, INFORMS J. Comput..
[8] M. Trick,et al. Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993 , 1996 .
[9] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[10] J. Håstad. Clique is hard to approximate withinn1−ε , 1999 .
[11] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .
[12] P. Pardalos,et al. An exact algorithm for the maximum clique problem , 1990 .
[13] Egon Balas,et al. Finding large cliques in arbitrary graphs by bipartite matching , 1993, Cliques, Coloring, and Satisfiability.
[14] Shen Lin. Computer solutions of the traveling salesman problem , 1965 .
[15] Panos M. Pardalos,et al. The maximum clique problem , 1994, J. Glob. Optim..
[16] Fred W. Glover,et al. Tabu Search - Part I , 1989, INFORMS J. Comput..
[17] R. Battiti,et al. Simulated annealing and Tabu search in the long run: A comparison on QAP tasks☆ , 1994 .
[18] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .
[19] Egon Balas,et al. Finding a Maximum Clique in an Arbitrary Graph , 1986, SIAM J. Comput..
[20] Fred Glover,et al. Tabu Search - Part II , 1989, INFORMS J. Comput..
[21] David S. Johnson,et al. Approximation algorithms for combinatorial problems , 1973, STOC.
[22] R. Battiti,et al. Local search with memory: benchmarking RTS , 1995 .
[23] Panos M. Pardalos,et al. Test case generators and computational results for the maximum clique problem , 1993, J. Glob. Optim..
[24] Tal Grossman,et al. Applying the INN model to the Maximum Clique problem , 1993, Cliques, Coloring, and Satisfiability.
[25] David R. Wood,et al. An algorithm for finding a maximum clique in a graph , 1997, Oper. Res. Lett..
[26] Michel Gendreau,et al. Solving the maximum clique problem using a tabu search approach , 1993, Ann. Oper. Res..
[27] Brian W. Kernighan,et al. An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..
[28] Roberto Battiti,et al. Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning , 1999, IEEE Trans. Computers.
[29] Panos M. Pardalos,et al. A continuous based heuristic for the maximum clique problem , 1993, Cliques, Coloring, and Satisfiability.
[30] Roberto Battiti,et al. Reactive search, a history-sensitive heuristic for MAX-SAT , 1997, JEAL.
[31] Mauricio G. C. Resende,et al. Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.
[32] Giorgio Ausiello,et al. Theoretical Computer Science Approximate Solution of Np Optimization Problems * , 2022 .
[33] Mihir Bellare,et al. Free bits, PCPs and non-approximability-towards tight results , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[34] Mark K. Goldberg,et al. Constructing cliques using restricted backtracking , 1993, Cliques, Coloring, and Satisfiability.