Bandit-Based Monte-Carlo Planning for the Single-Machine Total Weighted Tardiness Scheduling Problem.
Gabriel KronbergerRoland BraunePublished in: EUROCAST (2007)
Keyphrases
- monte carlo
- scheduling problem
- markov chain
- single machine
- monte carlo simulation
- adaptive sampling
- importance sampling
- np hard
- flowshop
- markovian decision
- tabu search
- simulation study
- monte carlo methods
- monte carlo tree search
- random sampling
- particle filter
- planning problems
- monte carlo method
- markov chain monte carlo
- stochastic approximation
- matrix inversion
- point processes
- game tree
- global illumination
- computational cost