Pilot, Rollout and Monte Carlo Tree Search Methods for Job Shop Scheduling.
Thomas Philip RunarssonMarc SchoenauerMichèle SebagPublished in: LION (2012)
Keyphrases
- search methods
- monte carlo
- job shop scheduling
- monte carlo tree search
- search algorithm
- metaheuristic
- job shop scheduling problem
- combinatorial optimization problems
- scheduling problem
- monte carlo simulation
- markov chain
- search strategies
- tree structure
- game tree
- tree search
- importance sampling
- monte carlo methods
- resource constraints
- adaptive sampling
- markovian decision
- particle filter
- tabu search
- optimization problems
- matrix inversion
- simulated annealing
- optimal solution
- particle swarm optimization