Integer programming techniques for educational timetabling

DOI10.1016/j.ejor.2017.03.020zbMath1403.90323OpenAlexW2596323251MaRDI QIDQ1754009

Thomas J. R. Stidsen, George H. G. Fonseca, Eduardo G. Carrano, Haroldo Gambini Santos

Publication date: 30 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://orbit.dtu.dk/en/publications/6fd7e531-7e3e-4c38-aa8f-004a0bbc3010

zbMATH Keywords

integer programmingtimetablingformulation

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (6)

A dynamic Thompson sampling hyper-heuristic framework for learning activity planning in personalized learning ⋮ High quality timetables for Italian schools ⋮ Optimal decision trees for the algorithm selection problem: integer programming based approaches ⋮ Educational timetabling: problems, benchmarks, and state-of-the-art results ⋮ Preprocessing and cutting planes with conflict graphs ⋮ The multiphase course timetabling problem

Uses Software

• XHSTT

Cites Work

• Unnamed Item
• Unnamed Item
• Integer programming techniques for the nurse rostering problem
• Integrating matheuristics and metaheuristics for timetabling
• XHSTT: an XML archive for high school timetabling problems in different countries
• Optimizing over the first Chvátal closure
• A computational study of a cutting plane algorithm for university course timetabling
• A GRASP strategy for a more constrained school timetabling problem
• Hybrid variable neighbourhood approaches to university exam timetabling
• A column generation approach to high school timetabling modeled as a multicommodity flow problem
• Strong bounds with cut and column generation for class-teacher timetabling
• An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines
• ITC2007 solver description: a hybrid approach
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• On the Complexity of Timetable and Multicommodity Flow Problems

This page was built for publication: Integer programming techniques for educational timetabling