An exact algorithm with learning for the graph coloring problem
From MaRDI portal
Publication:337154
DOI10.1016/j.cor.2014.05.017zbMath1348.05207MaRDI QIDQ337154
Ruchu Xu, Chong Huang, Zhaoyang Zhou, Chu-Min Li
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2014.05.017
90C35: Programming involving graphs or networks
68T05: Learning and adaptive systems in artificial intelligence
90C59: Approximation methods and heuristics in mathematical programming
05C15: Coloring of graphs and hypergraphs
05C83: Graph minors
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Constraint and Satisfiability Reasoning for Graph Coloring, Regular pattern-free coloring, Grouping products for the optimization of production processes: a case in the steel manufacturing industry, A systematic study on meta-heuristic approaches for solving the graph coloring problem
Uses Software
Cites Work
- An exact approach for the vertex coloring problem
- Quantum annealing of the graph coloring problem
- An introduction to timetabling
- Graph colouring approaches for a satellite range scheduling problem
- A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
- A search space ``cartography for guiding graph coloring heuristics
- A memetic algorithm for graph coloring
- Improving heuristics for the frequency assignment problem
- On a graph-theoretical model for cyclic register allocation
- Coloration neighbourhood search with forward checking
- A wide-ranging computational comparison of high-performance graph colouring algorithms
- Coloring large graphs based on independent set extraction
- A new \textsf{DSATUR}-based algorithm for exact vertex coloring
- A graph-based hyper-heuristic for educational timetabling problems
- Generalised graph colouring by a hybrid of local search and constraint programming
- A cutting plane algorithm for graph coloring
- Coloring graphs by iterated local search traversing feasible and infeasible solutions
- Efficient algorithms for finding critical subgraphs
- An adaptive memory algorithm for the \(k\)-coloring problem
- An improved ant colony optimisation heuristic for graph colouring
- An exact method for graph coloring
- A survey of local search methods for graph coloring
- A branch-and-cut algorithm for graph coloring
- A Metaheuristic Approach for the Vertex Coloring Problem
- New methods to color the vertices of a graph
- A Column Generation Approach for Graph Coloring
- Finding the chromatic number by means of critical graphs