Exploring search space trees using an adapted version of Monte Carlo tree search for combinatorial optimization problems.
Jorik JookenPieter LeymanTony WautersPatrick De CausmaeckerPublished in: Comput. Oper. Res. (2023)
Keyphrases
- combinatorial optimization problems
- monte carlo tree search
- metaheuristic
- search space
- game tree
- monte carlo
- combinatorial optimization
- ant colony optimization
- optimization problems
- knapsack problem
- search algorithm
- evaluation function
- vehicle routing problem
- tabu search
- search tree
- traveling salesman problem
- optimal solution
- bayesian reinforcement learning
- branch and bound
- heuristic search
- simulated annealing
- genetic algorithm
- search strategy
- tree structure
- monte carlo search
- evolutionary algorithm
- game playing
- temporal difference
- data structure
- machine learning
- reinforcement learning methods
- tree search
- search procedure
- constraint satisfaction problems
- search methods