Mathematical models and algorithms for a high school timetabling problem

DOI10.1016/J.COR.2015.02.011zbMATH Open1348.90235OpenAlexW2047317516MaRDI QIDQ337589FDOQ337589

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

Recommendations

• Models and algorithms for school timetabling -- a constraint-programming approach
• Modeling high school timetabling with bitvectors
• Integer programming for the generalized high school timetabling problem
• Computational models for timetabling problem
• Metaheuristics for high school timetabling
• A fix-and-optimize heuristic for the high school timetabling problem
• scientific article; zbMATH DE number 1728530
• Constraint programming for high school timetabling: a scheduling-based model with hot starts

zbMATH Keywords

schedulingcolumn generationmixed-integer programmingtimetablinglinear programming-based heuristictwo-stage approach

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Branch-and-price: Column generation for solving huge integer programs
• Title not available (Why is that?)
• On the Complexity of Timetable and Multicommodity Flow Problems
• Applied simulated annealing
• Constraint programming approach for school timetabling.
• Recent research directions in automated timetabling
• A survey of metaheuristic-based techniques for university timetabling problems
• Setting the research agenda in automated timetabling: the second international timetabling competition
• A Tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem
• Title not available (Why is that?)
• 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
• 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
• A two-stage decomposition of high school timetabling applied to cases in Denmark
• A fix-and-optimize heuristic for the high school timetabling problem
• Title not available (Why is that?)
• An integer programming formulation for a case study in university timetabling.
• Design and implementation of a course scheduling system using Tabu Search
• Efficient solutions for a university timetabling problem through integer programming
• A decomposed metaheuristic approach for a real-world university timetabling problem
• Mathematical programming models and algorithms for a class--faculty assignment problem
• Title not available (Why is that?)
• Student centred school timetabling
• A column generation approach for the timetabling problem of Greek high schools
• A genetic algorithm approach to school timetabling
• A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem
• Timetabling for Greek high schools
• A comparison of discrete and continuous neural network approaches to solve the class/teacher timetabling problem.
• Metaheuristics for high school timetabling
• Complexity of some special types of timetabling problems
• Hybrid heuristics for examination timetabling problem
• A tabu search algorithm for assigning teachers to courses.
• HORES: A timetabling system for Spanish secondary schools
• Programmed search in a timetabling problem over finite domains
• School Timetabling—A Case in Large Binary Integer Linear Programming
• Models and algorithms for school timetabling -- a constraint-programming approach
• A computational study of local search algorithms for Italian high-school timetabling

Cited In (5)

• A comparative study of modern heuristics on the school timetabling problem
• 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
• Mathematical programming models and algorithms for a class--faculty assignment problem

Uses Software

• XHSTT

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337589)