Mathematical models and algorithms for a high school timetabling problem

DOI10.1016/j.cor.2015.02.011zbMath1348.90235OpenAlexW2047317516MaRDI 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

zbMATH Keywords

schedulingcolumn generationtimetablingmixed-integer programminglinear programming-based heuristictwo-stage approach

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Case-oriented studies in operations research (90B90)

Related Items (4)

Parallel local search algorithms for high school timetabling problems ⋮ A multi-objective mixed integer linear programming model for thesis defence scheduling ⋮ Exact and metaheuristic methods for a real-world examination timetabling problem ⋮ A comparative study of modern heuristics on the school timetabling problem

Uses Software

• XHSTT

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

This page was built for publication: Mathematical models and algorithms for a high school timetabling problem