Integer programming techniques for educational timetabling

DOI10.1016/J.EJOR.2017.03.020MaRDI QIDQ1754009zbMATH OpenOpenAlexFDO

Authors George H. G. Fonseca, Eduardo G. Carrano, Thomas J. R. Stidsen, Haroldo G. 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 programmingformulationtimetabling

Mathematics Subject Classification ID

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

Recommendations

• Integer programming for the generalized high school timetabling problem
• A computational approach to enhancing course timetabling with integer programming
• Strong bounds with cut and column generation for class-teacher timetabling
• An integer programming formulation for a case study in university timetabling.
• Efficient solutions for a university timetabling problem through integer programming

Cites work

• scientific article; zbMATH DE number 3230852 (Why is no real title available?)
• A GRASP strategy for a more constrained school timetabling problem
• A column generation approach to high school timetabling modeled as a multicommodity flow problem
• A computational study of a cutting plane algorithm for university course timetabling
• An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines
• Branch-and-price: Column generation for solving huge integer programs
• Decomposition techniques in mathematical programming. Engineering and science applications.
• Hybrid variable neighbourhood approaches to university exam timetabling
• ITC2007 solver description: a hybrid approach
• Integer programming techniques for the nurse rostering problem
• Integrating matheuristics and metaheuristics for timetabling
• On the Complexity of Timetable and Multicommodity Flow Problems
• Optimizing over the first Chvátal closure
• Strong bounds with cut and column generation for class-teacher timetabling
• XHSTT: an XML archive for high school timetabling problems in different countries

Cited in

(9)

• A computational approach to enhancing course timetabling with integer programming
• Preprocessing and cutting planes with conflict graphs
• Educational timetabling: problems, benchmarks, and state-of-the-art results
• The multiphase course timetabling problem
• Integer programming for the generalized high school timetabling problem
• High quality timetables for Italian schools
• Integer programming methods for large-scale practical classroom assignment problems
• Optimal decision trees for the algorithm selection problem: integer programming based approaches
• A dynamic Thompson sampling hyper-heuristic framework for learning activity planning in personalized learning

Describes a project that uses

Uses Software

• XHSTT

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

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