Integer programming for the generalized high school timetabling problem

DOI10.1007/s10951-014-0405-xzbMath1328.90056OpenAlexW2002696721MaRDI QIDQ892837

Simon Kristiansen, Matias Sørensen, Thomas Riis 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

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

Related Items (10)

maxSAT-based large neighborhood search for high school timetabling ⋮ An ILP based heuristic for a generalization of the post-enrollment course timetabling problem ⋮ Modeling high school timetabling with bitvectors ⋮ Parallel local search algorithms for high school timetabling problems ⋮ High quality timetables for Italian schools ⋮ Exact and metaheuristic methods for a real-world examination timetabling problem ⋮ Educational timetabling: problems, benchmarks, and state-of-the-art results ⋮ A column generation approach to high school timetabling modeled as a multicommodity flow problem ⋮ The multiphase course timetabling problem ⋮ Partitioning students into cohorts during COVID-19

Uses Software

• HSEval
• GOAL

Cites Work

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

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