Integer programming for the generalized high school timetabling problem

DOI10.1007/S10951-014-0405-XzbMATH Open1328.90056OpenAlexW2002696721MaRDI QIDQ892837FDOQ892837

Authors Simon Kristiansen, Matias Sørensen, Thomas R. Stidsen

Publication date 12 November 2015

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://orbit.dtu.dk/en/publications/b700c381-19b7-4fdc-ab4c-c9a5e6c5df7e

zbMATH Keywords

integer programminghigh school timetabling

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Mixed integer programming (90C11)

Recommendations

• Integer programming techniques for educational timetabling
• Timetabling for Greek high schools
• XHSTT: an XML archive for high school timetabling problems in different countries
• A computational approach to enhancing course timetabling with integer programming
• High quality timetables for Italian schools

Cites work

• A brief history of linear and mixed-integer programming computation
• A computational study of local search algorithms for Italian high-school timetabling
• A systematic two phase approach for the nurse rostering problem
• A two-stage decomposition of high school timetabling applied to cases in Denmark
• An XML format for benchmarks in high school timetabling
• Curriculum based course timetabling: new solutions to Udine benchmark instances
• GOAL solver: a hybrid local search based solver for high school timetabling
• School timetabling for quality student and teacher schedules
• Strong bounds with cut and column generation for class-teacher timetabling
• The third international timetabling competition

Cited in

(17)

• Integer programming techniques for educational timetabling
• An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
• A column generation approach to high school timetabling modeled as a multicommodity flow problem
• A two-stage decomposition of high school timetabling applied to cases in Denmark
• Partitioning students into cohorts during COVID-19
• The third international timetabling competition
• Exact and metaheuristic methods for a real-world examination timetabling problem
• Modeling high school timetabling with bitvectors
• maxSAT-based large neighborhood search for high school timetabling
• Educational timetabling: problems, benchmarks, and state-of-the-art results
• The multiphase course timetabling problem
• Parallel local search algorithms for high school timetabling problems
• High quality timetables for Italian schools
• Mathematical models and algorithms for a high school timetabling problem
• A fix-and-optimize heuristic for the high school timetabling problem
• Integer programming methods for large-scale practical classroom assignment problems
• The consultation timetabling problem at Danish high schools

Describes a project that uses

Uses Software

• HSEval
• GOAL

This page was built for publication: Integer programming for the generalized high school timetabling problem

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