An enhanced formulation for solving graph coloring problems with the Douglas–Rachford algorithm
Francisco J. Aragón Artacho, Rubén Campoy, Veit Elser
Topics & Concepts
Graph coloringMathematicsGreedy coloringFractional coloringVertex (graph theory)GraphAlgorithmComplete coloringHeuristicSemidefinite programmingList coloringCombinatoricsMathematical optimizationGraph powerLine graphAdvanced Optimization Algorithms ResearchAdvanced Multi-Objective Optimization AlgorithmsScheduling and Timetabling Solutions