Hybrid evolutionary algorithm for the b-chromatic number
From MaRDI portal
Publication:525060
DOI10.1007/s10732-015-9288-zzbMath1360.90302OpenAlexW2021773268MaRDI QIDQ525060
Iztok Peterin, Matej Črepinšek, Marjan Mernik, Iztok Fister
Publication date: 28 April 2017
Published in: Journal of Heuristics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10732-015-9288-z
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (5)
The \(b\)-chromatic number and related topics -- a survey ⋮ An integer programming approach to b-coloring ⋮ Upper and lower bounds based on linear programming for the b-coloring problem ⋮ A matheuristic approach for the \(b\)-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic ⋮ The \(b\)-chromatic index of direct product of graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bounds for the \(b\)-chromatic number of \(G-v\)
- Using tabu search techniques for graph coloring
- Some experiments with simulated annealing for coloring graphs
- The b-chromatic number of cubic graphs
- The \(b\)-chromatic index of a graph
- Variable space search for graph coloring
- A memetic algorithm for graph coloring
- The b-chromatic number of a graph
- Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
- A variable neighborhood search for graph coloring.
- On approximating the b-chromatic number
- Future paths for integer programming and links to artificial intelligence
- Some bounds for the \(b\)-chromatic number of a graph
- Genetic and hybrid algorithms for graph coloring
- Hybrid evolutionary algorithms for graph coloring
- On the \(b\)-chromatic number of regular graphs
- On the \(b\)-continuity property of graphs
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- An adaptive memory algorithm for the \(k\)-coloring problem
- Bounds for the b-chromatic number of some families of graphs
- A survey of local search methods for graph coloring
- On the \(b\)-dominating coloring of graphs
- Exploration and exploitation in evolutionary algorithms
- A Metaheuristic Approach for the Vertex Coloring Problem
- On the b-chromatic number of some graph products
- A survey on vertex coloring problems
- The b-chromatic number of power graphs of complete caterpillars
- A graph coloring algorithm for large scheduling problems
- Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
- New methods to color the vertices of a graph
- Fast generation of regular graphs and construction of cages
- Exact values for theb-chromatic number of a power completek-ary tree
- Graph Colorings
- The b -chromatic number of the cartesian product of two graphs
- Chromatic Scheduling and the Chromatic Number Problem
- Introduction to evolutionary computing
This page was built for publication: Hybrid evolutionary algorithm for the b-chromatic number