Tabu exponential Monte-Carlo with counter heuristic for examination timetabling.
Nasser R. SabarMasri AyobGraham KendallPublished in: CISched (2009)
Keyphrases
- monte carlo
- examination timetabling
- hyper heuristics
- search procedure
- timetabling problem
- tabu search
- search heuristics
- memetic algorithm
- search algorithm
- game tree search
- monte carlo simulation
- metaheuristic
- markov chain
- graph coloring
- evolutionary algorithm
- importance sampling
- genetic programming
- simulated annealing
- heuristic methods
- monte carlo methods
- adaptive sampling
- game tree
- search space
- monte carlo tree search
- constraint programming
- beam search
- variance reduction
- difficult problems
- solution quality
- constraint satisfaction problems
- particle filter
- stochastic approximation
- optimal solution
- job shop scheduling
- search procedures
- job shop scheduling problem
- optimal strategy
- hill climbing
- heuristic search
- dynamic programming
- matrix inversion
- lower bound
- genetic algorithm
- markovian decision