A graph coloring algorithm for large scheduling problems
From MaRDI portal
Publication:3878752
Cited in
(85)- Grouping products for the optimization of production processes: a case in the steel manufacturing industry
- The variational quantum eigensolver: a review of methods and best practices
- The minimum chromatic violation problem: a polyhedral approach
- Solving CSPs with Naming Games
- Estimating clique size by coloring the nodes of auxiliary graphs
- Partitioning \(P_4\)-tidy graphs into a stable set and a forest
- Complexity of Stability.
- Determining sparse Jacobian matrices using two-sided compression: an algorithm and lower bounds
- A degree reduction method for an efficient QUBO formulation for the graph coloring problem
- A note on computational approaches for the antibandwidth problem
- Conflict optimization for binary CSP applied to minimum partition into plane subgraphs and graph coloring
- Minimum partition into plane subgraphs: the CG:SHOP challenge 2022
- Man power optimization in large-scale corporations
- Simple decentralized graph coloring
- A comparison of integer programming models for the partial directed weighted improper coloring problem
- General vertex-distinguishing total coloring of graphs
- Source detection on graphs
- Complexity of stability
- A new oscillator coupling function for improving the solution of graph coloring problem
- Gröbner bases techniques for an \(S\)-packing \(k\)-coloring of a graph
- Pattern graph for sparse Hessian matrix
- Adaptive and parallel multiscale framework for modeling cohesive failure in engineering scale systems
- A branch-and-cut algorithm for graph coloring
- On a parallel genetic-tabu search based algorithm for solving the graph colouring problem
- Solving vertex coloring problems as maximum weight stable set problems
- Hybrid evolutionary search for the minimum sum coloring problem of graphs
- Coloring graphs by iterated local search traversing feasible and infeasible solutions
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
- An extraction and expansion approach for graph coloring
- Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm
- Using mixed graph coloring to minimize total completion time in job shop scheduling
- An effective heuristic algorithm for sum coloring of graphs
- Vertex 2-coloring without monochromatic cycles of fixed size is NP-complete
- Exact solution of graph coloring problems via constraint programming and column generation
- A survey on vertex coloring problems
- An adaptive, multiple restarts neural network algorithm for graph coloring
- Heuristic for rapidly four-coloring large planar graphs
- A graph coloring approach to the deployment scheduling and unit assignment problem
- An ant-based algorithm for coloring graphs
- An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices
- An immune algorithm with stochastic aging and Kullback entropy for the chromatic number problem
- Heuristics for a project management problem with incompatibility and assignment costs
- Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- A new approach to the vertex coloring problem
- A graph coloring algorithm for large scale scheduling problems
- Privacy-preserving data splitting: a combinatorial approach
- An exact approach for the vertex coloring problem
- Iterative coloring extension of a maximum clique
- Some experiments with simulated annealing for coloring graphs
- A clique covering MIP model for the irregular strip packing problem
- Online algorithms for the maximum \(k\)-colorable subgraph problem
- Solving graph coloring problems with the Douglas-Rachford algorithm
- A search space ``cartography for guiding graph coloring heuristics
- A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing
- Genetic and hybrid algorithms for graph coloring
- An improved ant colony optimisation heuristic for graph colouring
- Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems
- Multi-coloring and job-scheduling with assignment and incompatibility costs
- An enhanced formulation for solving graph coloring problems with the Douglas-Rachford algorithm
- Quantum annealing of the graph coloring problem
- Multi-agent oriented constraint satisfaction
- A wide-ranging computational comparison of high-performance graph colouring algorithms
- On the complexity of H-coloring
- The clique-partitioning problem
- A survey of local search methods for graph coloring
- A memetic algorithm for graph coloring
- Improving the extraction and expansion method for large graph coloring
- Extended box clustering for classification problems
- COSINE: A new graph coloring algorithm
- Supervised box clustering
- Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks
- Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms
- Hybrid evolutionary algorithm for the b-chromatic number
- New secure partial encryption method for medical images using graph coloring problem
- Another look at graph coloring via propositional satisfiability
- An edge-swap heuristic for generating spanning trees with minimum number of branch vertices
- An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem
- An introduction to timetabling
- Maximum-weight stable sets and safe lower bounds for graph coloring
- Coloration de graphes : fondements et applications
- On the chromatic number of graphs
- A new \textsf{DSATUR}-based algorithm for exact vertex coloring
- Monte Carlo hyper-heuristics for examination timetabling
This page was built for publication: A graph coloring algorithm for large scheduling problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3878752)
