Surrogate Assisted Monte Carlo Tree Search in Combinatorial Optimization.
Saeid AmiriParisa ZehtabiDanial DervovicMichael CashmorePublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- monte carlo tree search
- monte carlo
- tree search algorithm
- combinatorial optimization problems
- traveling salesman problem
- evaluation function
- metaheuristic
- simulated annealing
- bayesian reinforcement learning
- branch and bound
- optimization problems
- combinatorial problems
- branch and bound algorithm
- mathematical programming
- hard combinatorial optimization problems
- vehicle routing problem
- temporal difference
- game tree
- reinforcement learning methods
- machine learning
- alpha beta search
- temporal difference learning
- ant colony optimization
- markov chain
- multi objective