Pilot, Rollout and Monte Carlo Tree Search Methods for Job Shop Scheduling
Thomas Philip RunarssonMarc SchoenauerMichèle SebagPublished in: CoRR (2012)
Keyphrases
- search methods
- monte carlo
- job shop scheduling
- monte carlo tree search
- search algorithm
- metaheuristic
- job shop scheduling problem
- combinatorial optimization problems
- game tree
- scheduling problem
- monte carlo simulation
- markov chain
- tree search
- tree structure
- search strategies
- importance sampling
- adaptive sampling
- monte carlo methods
- optimization problems
- index structure
- ant colony optimization
- tabu search
- particle filter
- optimal solution
- point processes
- resource constraints
- benchmark problems
- simulated annealing
- temporal difference
- matrix inversion
- genetic programming
- neural network
- markovian decision