Combining Monte Carlo Tree Search and Heuristic Search for Weighted Vertex Coloring.
Cyril GrelierOlivier GoudetJin-Kao HaoPublished in: CoRR (2023)
Keyphrases
- heuristic search
- monte carlo tree search
- monte carlo
- search algorithm
- search space
- state space
- constraint satisfaction
- evaluation function
- planning problems
- search strategies
- heuristic search algorithms
- learning algorithm
- path finding
- bidirectional search
- temporal difference learning
- admissible heuristics
- game tree
- weighted graph
- upper bound
- objective function