2 papers
cs.NE2026
Local Search on Vertex Coloring for Bipartite Graphs
Johanna Gasse
Local search is a well-known heuristic method used in optimization. In this thesis, we explore its capabilities on the vertex coloring problem, an -hard problem with relevance…
cs.NE2026
Gray-Box Optimization and the Vertex Coloring Problem
Johanna Gasse, Antonia Heinen, Hendrik Higl +1
Gray-box optimization is an approach for making some problem-specific information available to the algorithm while still relying on fitness information as the main guide to an opti…