A search space ``cartography for guiding graph coloring heuristics
From MaRDI portal
Publication:1040976
DOI10.1016/J.COR.2009.06.024zbMATH Open1176.90613OpenAlexW1988405740MaRDI QIDQ1040976FDOQ1040976
Recommendations
- A coloring algorithm for disambiguating graph and map drawings
- A Large Neighborhood Search Heuristic for Graph Coloring
- Graph colouring and its applications within cartography
- A heuristic for the coloring of planar graphs
- Publication:5752591
- scientific article; zbMATH DE number 4134072
- A semidefinite programming-based heuristic for graph coloring
- Improving graph colouring algorithms and heuristics using a novel representation
- An optimal greedy heuristic to color interval graphs
Cites Work
- scientific article; zbMATH DE number 3571502 (Why is no real title available?)
- scientific article; zbMATH DE number 1062113 (Why is no real title available?)
- scientific article; zbMATH DE number 1488073 (Why is no real title available?)
- scientific article; zbMATH DE number 956839 (Why is no real title available?)
- scientific article; zbMATH DE number 956853 (Why is no real title available?)
- scientific article; zbMATH DE number 956854 (Why is no real title available?)
- A Large Neighborhood Search Heuristic for Graph Coloring
- A graph coloring algorithm for large scheduling problems
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
- A metaheuristic approach for the vertex coloring problem
- A procedure for the strategic planning of locations, capacities and districting of jails: application to Chile
- A survey of local search methods for graph coloring
- A variable neighborhood search for graph coloring.
- An adaptive memory algorithm for the \(k\)-coloring problem
- An algorithm for the chromatic number of a graph
- An introduction to timetabling
- An upper bound for the chromatic number of a graph and its application to timetabling problems
- Chromatic Scheduling and the Chromatic Number Problem
- Frozen development in graph coloring
- Genetic and hybrid algorithms for graph coloring
- Graph coloring for air traffic flow management
- Hybrid evolutionary algorithms for graph coloring
- Local optima topology for the \(k\)-coloring problem
- Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
- New methods to color the vertices of a graph
- Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
- Partition-distance: A problem and class of perfect graphs arising in clustering
- Some experiments with simulated annealing for coloring graphs
- Using tabu search techniques for graph coloring
- Variable space search for graph coloring
Cited In (19)
- A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations
- An extraction and expansion approach for graph coloring
- Improving the extraction and expansion method for large graph coloring
- FWLS: a local search for graph coloring
- An opposition-based memetic algorithm for the maximum quasi-clique problem
- Multi-restart iterative search for the pickup and delivery traveling salesman problem with FIFO loading
- Breaking the search space symmetry in partitioning problems: an application to the graph coloring problem
- Iterated maxima search for the maximally diverse grouping problem
- A memetic algorithm for graph coloring
- An exact algorithm with learning for the graph coloring problem
- Neighborhood decomposition-driven variable neighborhood search for capacitated clustering
- Variable space search for graph coloring
- An evolutionary approach with diversity guarantee and well-informed grouping recombination for graph coloring
- A Large Neighborhood Search Heuristic for Graph Coloring
- Responsive strategic oscillation for solving the disjunctively constrained knapsack problem
- Coloring large graphs based on independent set extraction
- CHECKCOL: improved local search for graph coloring
- Local optima topology for the \(k\)-coloring problem
- Informed reactive tabu search for graph coloring
Uses Software
This page was built for publication: A search space ``cartography for guiding graph coloring heuristics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1040976)
