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
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
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)
Cites Work
- 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
- The third international timetabling competition
- GOAL solver: a hybrid local search based solver for high school timetabling
- A systematic two phase approach for the nurse rostering problem
- School timetabling for quality student and teacher schedules
- A two-stage decomposition of high school timetabling applied to cases in Denmark
- A computational study of local search algorithms for Italian high-school timetabling
Cited In (12)
- Modeling high school timetabling with bitvectors
- Integer programming methods for large-scale practical classroom assignment problems
- The multiphase course timetabling problem
- Mathematical models and algorithms for a high school timetabling problem
- Exact and metaheuristic methods for a real-world examination timetabling problem
- An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
- High quality timetables for Italian schools
- Partitioning students into cohorts during COVID-19
- A column generation approach to high school timetabling modeled as a multicommodity flow problem
- maxSAT-based large neighborhood search for high school timetabling
- Parallel local search algorithms for high school timetabling problems
- Educational timetabling: problems, benchmarks, and state-of-the-art results
Uses Software
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)
