Adaptive tabu search for course timetabling
From MaRDI portal
Publication:2379550
DOI10.1016/j.ejor.2008.12.007zbMath1190.90166OpenAlexW2073634948MaRDI QIDQ2379550
Publication date: 19 March 2010
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2008.12.007
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items
GOAL solver: a hybrid local search based solver for high school timetabling ⋮ Fairness in academic course timetabling ⋮ Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem ⋮ Multi-start iterated tabu search for the minimum weight vertex cover problem ⋮ Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container ⋮ Developing compact course timetables with optimized student flows ⋮ Tabu search for the cyclic bandwidth problem ⋮ A bi-criteria hybrid genetic algorithm with robustness objective for the course timetabling problem ⋮ A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem ⋮ Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem ⋮ An ILP based heuristic for a generalization of the post-enrollment course timetabling problem ⋮ Adaptive large neighborhood search for the curriculum-based course timetabling problem ⋮ A tabu search algorithm with controlled randomization for constructing feasible university course timetables ⋮ Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness ⋮ An integer programming approach to curriculum-based examination timetabling ⋮ Variable neighborhood descent search based algorithms for course timetabling problem: application to a Tunisian university ⋮ Simulated annealing with penalization for university course timetabling ⋮ LCAHA: a hybrid artificial hummingbird algorithm with multi-strategy for engineering applications ⋮ Educational timetabling: problems, benchmarks, and state-of-the-art results ⋮ A matheuristic for customized multi-level multi-criteria university timetabling ⋮ A heuristic method to schedule training programs for small and medium enterprises ⋮ Curriculum-based course timetabling with SAT and MaxSAT ⋮ \textit{teaspoon}: solving the curriculum-based course timetabling problems with answer set programming ⋮ A methodology for determining an effective subset of heuristics in selection hyper-heuristics ⋮ Applying the threshold accepting metaheuristic to~curriculum based course timetabling ⋮ Coloring large graphs based on independent set extraction ⋮ An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines ⋮ An effective heuristic algorithm for sum coloring of graphs ⋮ Improving the extraction and expansion method for large graph coloring ⋮ A heuristic approach to combat multicollinearity in least trimmed squares regression analysis ⋮ A SA-VNS approach for the High School Timetabling Problem ⋮ AN EXTRACTION AND EXPANSION APPROACH FOR GRAPH COLORING ⋮ Multi-wave tabu search for the Boolean quadratic programming problem with generalized upper bound constraints ⋮ An integer program and a hybrid genetic algorithm for the university timetabling problem ⋮ An overview of curriculum-based course timetabling
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An effective hybrid algorithm for university course timetabling
- A robust simulated annealing based examination timetabling system.
- Using tabu search with longer-term memory and relaxation to create examination timetables.
- Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results
- A branch-and-cut procedure for the Udine course timetabling problem
- Curriculum based course timetabling: new solutions to Udine benchmark instances
- A two-phase heuristic evolutionary algorithm for personalizing course timetables: a case study in a Spanish university
- A decomposed metaheuristic approach for a real-world university timetabling problem
- A graph-based hyper-heuristic for educational timetabling problems
- Round robin scheduling -- a survey
- A survey of metaheuristic-based techniques for university timetabling problems
- Mathematical programming models and algorithms for a class--faculty assignment problem
- Neighborhood portfolio approach for local search applied to timetabling problems
- Vehicle and crew scheduling for urban bus lines
- New methods to color the vertices of a graph
- Multiple-retrieval case-based reasoning for course timetabling problems
- A ``logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite
