A VNS-based hyper-heuristic with adaptive computational budget of local search.
Ping-Che HsiaoTsung-Che ChiangLi-Chen FuPublished in: IEEE Congress on Evolutionary Computation (2012)
Keyphrases
- hyper heuristics
- metaheuristic
- examination timetabling
- constructive heuristic
- tabu search
- variable neighbourhood search
- neighborhood search
- timetabling problem
- search procedure
- search space
- simulated annealing
- variable neighborhood search
- memetic algorithm
- mip solver
- heuristic methods
- constraint satisfaction problems
- optimal solution
- grasp with path relinking
- combinatorial optimization
- solution quality
- evolutionary algorithm
- hybrid method
- graph coloring
- search heuristics
- ant colony optimization
- genetic programming
- genetic algorithm
- difficult problems
- special case
- mathematical programming
- cutting stock problems
- search strategy
- computational efficiency
- heuristic search