An ant-based algorithm for coloring graphs
DOI10.1016/J.DAM.2006.07.012zbMATH Open1130.05054OpenAlexW2093373574MaRDI QIDQ2467354FDOQ2467354
Thang Nguyen Bui, Chirag M. Patel, Kim-Anh T. Phan, Thanhvu H. Nguyen
Publication date: 21 January 2008
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2006.07.012
Approximation methods and heuristics in mathematical programming (90C59) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Ants can colour graphs
- An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
- 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
- Hybrid evolutionary algorithms for graph coloring
- Using tabu search techniques for graph coloring
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Genetic and hybrid algorithms for graph coloring
- Free Bits, PCPs, and Nonapproximability---Towards Tight Results
- A still better performance guarantee for approximate graph coloring
- Ant colony optimization: An overview
Cited In (12)
- A NEW APPROACH TO THE VERTEX COLORING PROBLEM
- Patterns from nature: distributed greedy colouring with simple messages and minimal graph knowledge
- Improving the extraction and expansion method for large graph coloring
- CsegGraph: a graph colouring instance generator
- Graph coloring by multiagent fusion search
- Combinatorial optimization in system configuration design
- Scheduling algorithm to select optimal programme slots in television channels: a graph theoretic approach
- Three new upper bounds on the chromatic number
- Online Optimization of a Color Sorting Assembly Buffer Using Ant Colony Optimization
- Title not available (Why is that?)
- A new ant colony optimization algorithm for the lower bound of sum coloring problem
- Informed reactive tabu search for graph coloring
Uses Software
Recommendations
- Title not available (Why is that?) 👍 👎
- An ant colony algorithm for graph coloring and labeling problems 👍 👎
- Ant local search and its efficient adaptation to graph colouring 👍 👎
- Experience-based ant coloring (EAC). A new ant-like graph-coloring algorithm 👍 👎
- An ACO algorithm for the graph coloring problem 👍 👎
This page was built for publication: An ant-based algorithm for coloring graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467354)
