Some experiments with simulated annealing for coloring graphs
From MaRDI portal
(Redirected from Publication:581241)
Recommendations
Cites work
- scientific article; zbMATH DE number 3672307 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A graph coloring algorithm for large scheduling problems
- A thermodynamically motivated simulation procedure for combinatorial optimization problems
- An introduction to timetabling
- Cooling Schedules for Optimal Annealing
- Equation of state calculations by fast computing machines
- Grouping of parts and components in flexible manufacturing systems
- New methods to color the vertices of a graph
- Optimization by simulated annealing
- The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
Cited in
(52)- An incremental search heuristic for coloring vertices of a graph
- Simulated annealing and graph colouring
- An information-based neural approach to generic constraint satisfaction.
- An adaptive memory algorithm for the k-coloring problem
- Coloring graphs by iterated local search traversing feasible and infeasible solutions
- On the use of some known methods for \(T\)-colorings of graphs
- A variable neighborhood search for graph coloring.
- Heuristics for a project management problem with incompatibility and assignment costs
- An extraction and expansion approach for graph coloring
- Improving the extraction and expansion method for large graph coloring
- The life span method -- a new variant of local search
- Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm
- A search space ``cartography for guiding graph coloring heuristics
- Genetic and hybrid algorithms for graph coloring
- Using tabu search techniques for graph coloring
- Simulated annealing and its problems to color graphs
- scientific article; zbMATH DE number 597813 (Why is no real title available?)
- A robust simulated annealing based examination timetabling system.
- General local search methods
- Hybrid pattern search and simulated annealing for fuzzy production planning problems
- A memetic algorithm for graph coloring
- A survey of local search methods for graph coloring
- Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs
- Combinatorial optimization in system configuration design
- Methods for the one-dimensional space allocation problem
- scientific article; zbMATH DE number 2166875 (Why is no real title available?)
- Quantum annealing of the graph coloring problem
- COSINE: A new graph coloring algorithm
- A wide-ranging computational comparison of high-performance graph colouring algorithms
- A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing
- Embedding a novel objective function in a two-phased local search for robust vertex coloring
- Simple decentralized graph coloring
- On a parallel genetic-tabu search based algorithm for solving the graph colouring problem
- Simulated annealing: A tool for operational research
- An evolutionary approach with diversity guarantee and well-informed grouping recombination for graph coloring
- Variants of simulated annealing for the examination timetabling problem
- Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \(q\)-partitioning of a graph.
- On the chromatic number of graphs
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- A cooperative search method for the \(k\)-coloring problem
- Tabu search techniques. A tutorial and an application to neural networks
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- An improved ant colony optimisation heuristic for graph colouring
- Metaheuristics: A bibliography
- Coloring large graphs based on independent set extraction
- CHECKCOL: improved local search for graph coloring
- A review on algorithms for maximum clique problems
- Local optima topology for the \(k\)-coloring problem
- Informed reactive tabu search for graph coloring
- Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
- Hybrid evolutionary algorithm for the b-chromatic number
- An SA/TS mixture algorithm for the scheduling tardiness problem
This page was built for publication: Some experiments with simulated annealing for coloring graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q581241)
