Combining Monte Carlo Tree Search and Depth First Search Methods for a Car Manufacturing Workshop Scheduling Problem.
Valentin AntuoriEmmanuel HebrardMarie-José HuguetSiham EssodaiguiAlain NguyenPublished in: CP (2021)
Keyphrases
- search methods
- monte carlo tree search
- search algorithm
- scheduling problem
- tabu search
- monte carlo
- game tree
- metaheuristic
- search strategies
- evaluation function
- search space
- search strategy
- branch and bound
- unconstrained optimization
- np hard
- search tree
- heuristic search
- optimal strategy
- path finding
- tree search
- depth first search
- special case
- monte carlo search