Essays about: "Adrian Salamon"
Found 1 essay containing the words Adrian Salamon.
-
1. Reinforcement learning for improved local search : Applied to the graph coloring problem
University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)Abstract : The graph coloring problem (GCP) is an important combinatorial optimization problem (COP) with various applications and a simple formulation: to assign colors to vertices in a graph such that no adjacent vertices share a color. The GCP is NP-hard, and in order to solve it within a reasonable time frame, heuristic local search (LS) based algorithms are commonly used. READ MORE
Result pages:
1