FWLS: A Local Search for Graph Coloring
暂无分享,去创建一个
[1] Daniel Brélaz,et al. New methods to color the vertices of a graph , 1979, CACM.
[2] Alain Hertz,et al. A survey of local search methods for graph coloring , 2004, Comput. Oper. Res..
[3] Gregory J. Chaitin,et al. Register allocation & spilling via graph coloring , 1982, SIGPLAN '82.
[4] Chirag M. Patel,et al. An ant-based algorithm for coloring graphs , 2008, Discret. Appl. Math..
[5] Alain Hertz,et al. STABULUS: A technique for finding stable sets in large graphs with tabu search , 1989, Computing.
[6] Bart Selman,et al. Evidence for Invariants in Local Search , 1997, AAAI/IAAI.
[7] Alain Hertz,et al. An adaptive memory algorithm for the k-coloring problem , 2003, Discret. Appl. Math..
[8] Jin-Kao Hao,et al. A memetic algorithm for graph coloring , 2010, Eur. J. Oper. Res..
[9] Nicolas Zufferey,et al. A graph coloring heuristic using partial solutions and a reactive tabu scheme , 2008, Comput. Oper. Res..
[10] D Saad,et al. Coloring random graphs and maximizing local diversity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.
[11] Jin-Kao Hao,et al. A search space "cartography" for guiding graph coloring heuristics , 2010, Comput. Oper. Res..
[12] Paolo Toth,et al. A Metaheuristic Approach for the Vertex Coloring Problem , 2008, INFORMS J. Comput..
[13] Gregory J. Chaitin. Register allocation and spilling via graph coloring (with retrospective) , 1982 .
[14] Toby Walsh,et al. Handbook of satisfiability , 2009 .
[15] Laurence A. Wolsey,et al. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 4th International Conference, CPAIOR 2007, Brussels, Belgium, May 23-26, 2007, Proceedings , 2007, CPAIOR.
[16] Bart Selman,et al. An Empirical Study of Optimal Noise and Runtime Distributions in Local Search , 2010, SAT.
[17] Marc Schoenauer,et al. Artificial Evolution , 2000, Lecture Notes in Computer Science.
[18] Alain Hertz,et al. Using tabu search techniques for graph coloring , 1987, Computing.
[19] Adrian Balint,et al. Improving Stochastic Local Search for SAT with a New Probability Distribution , 2010, SAT.
[20] Sanja Petrovic,et al. A graph-based hyper-heuristic for educational timetabling problems , 2007, Eur. J. Oper. Res..
[21] Joao Marques-Silva,et al. Theory and Applications of Satisfiability Testing - SAT 2007, 10th International Conference, Lisbon, Portugal, May 28-31, 2007, Proceedings , 2007, SAT.
[22] Nicolas Zufferey,et al. Graph colouring approaches for a satellite range scheduling problem , 2008, J. Sched..
[23] Holger H. Hoos,et al. An adaptive noise mechanism for walkSAT , 2002, AAAI/IAAI.
[24] Cagri Yesil,et al. Hybrid local search algorithms on Graph Coloring Problem , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).
[25] Harry Zhang,et al. Combining Adaptive Noise and Look-Ahead in Local Search for SAT , 2007, SAT.
[26] Celia A. Glass. Bag rationalisation for a food manufacturer , 2002, J. Oper. Res. Soc..
[27] Jin-Kao Hao,et al. Scatter Search for Graph Coloring , 2001, Artificial Evolution.
[28] Frank Thomson Leighton,et al. A Graph Coloring Algorithm for Large Scheduling Problems. , 1979, Journal of research of the National Bureau of Standards.
[29] Alain Hertz,et al. Variable space search for graph coloring , 2006, Discret. Appl. Math..
[30] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[31] Ofer Strichman,et al. Theory and Applications of Satisfiability Testing – SAT 2010 , 2010, Lecture Notes in Computer Science.
[32] Jin-Kao Hao,et al. Hybrid Evolutionary Algorithms for Graph Coloring , 1999, J. Comb. Optim..
[33] Hakan Yildiz,et al. A Large Neighborhood Search Heuristic for Graph Coloring , 2007, CPAIOR.
[34] Jin-Kao Hao,et al. An evolutionary approach with diversity guarantee and well-informed grouping recombination for graph coloring , 2010, Comput. Oper. Res..
[35] Toby Walsh,et al. Towards an Understanding of Hill-Climbing Procedures for SAT , 1993, AAAI.
[36] Dominique de Werra,et al. On a Graph-theoretical Model for Cyclic Register Allocation , 1999, Discret. Appl. Math..