Mathematical models and algorithms for a high school timetabling problem
From MaRDI portal
Publication:337589
DOI10.1016/j.cor.2015.02.011zbMath1348.90235MaRDI QIDQ337589
Hanif D. Sherali, Salem M. Al-Yakoob
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2015.02.011
scheduling; column generation; timetabling; mixed-integer programming; linear programming-based heuristic; two-stage approach
90C11: Mixed integer programming
90B35: Deterministic scheduling theory in operations research
90C59: Approximation methods and heuristics in mathematical programming
90B90: Case-oriented studies in operations research
Related Items
A multi-objective mixed integer linear programming model for thesis defence scheduling, Exact and metaheuristic methods for a real-world examination timetabling problem, Parallel local search algorithms for high school timetabling problems, A comparative study of modern heuristics on the school timetabling problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A two-stage decomposition of high school timetabling applied to cases in Denmark
- A fix-and-optimize heuristic for the high school timetabling problem
- XHSTT: an XML archive for high school timetabling problems in different countries
- A survey of search methodologies and automated system development for examination timetabling
- School timetabling for quality student and teacher schedules
- A computational study of local search algorithms for Italian high-school timetabling
- Applying evolutionary computation to the school timetabling problem: The Greek case
- A GRASP strategy for a more constrained school timetabling problem
- A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
- Applied simulated annealing
- Metaheuristics for high school timetabling
- A comparison of discrete and continuous neural network approaches to solve the class/teacher timetabling problem.
- An integer programming formulation for a case study in university timetabling.
- Constraint programming approach for school timetabling.
- Recent research directions in automated timetabling
- Complexity of some special types of timetabling problems
- Design and implementation of a course scheduling system using Tabu Search
- Hybrid heuristics for examination timetabling problem
- A tabu search algorithm for assigning teachers to courses.
- Efficient solutions for a university timetabling problem through integer programming
- HORES: A timetabling system for Spanish secondary schools
- A decomposed metaheuristic approach for a real-world university timetabling problem
- A survey of metaheuristic-based techniques for university timetabling problems
- Mathematical programming models and algorithms for a class--faculty assignment problem
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Programmed Search in a Timetabling Problem over Finite Domains
- Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition
- Student centred school timetabling
- A column generation approach for the timetabling problem of Greek high schools
- School Timetabling—A Case in Large Binary Integer Linear Programming
- A genetic algorithm approach to school timetabling
- A Tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem
- A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem
- On the Complexity of Timetable and Multicommodity Flow Problems
- Timetabling for Greek high schools
