A column generation approach to high school timetabling modeled as a multicommodity flow problem
From MaRDI portal
Publication:1752250
DOI10.1016/j.ejor.2016.07.002zbMath1394.90269OpenAlexW2470239761MaRDI QIDQ1752250
Árton P. Dorneles, Luciana S. Buriol, Olinto C. B. de Araújo
Publication date: 24 May 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2016.07.002
Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)
Related Items (4)
Parallel local search algorithms for high school timetabling problems ⋮ High quality timetables for Italian schools ⋮ Educational timetabling: problems, benchmarks, and state-of-the-art results ⋮ Integer programming techniques for educational timetabling
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The third international timetabling competition
- A fix-and-optimize heuristic for the high school timetabling problem
- A survey of school timetabling research
- XHSTT: an XML archive for high school timetabling problems in different countries
- Integer programming for the generalized high school timetabling problem
- Distribution requirements and compactness constraints in school timetabling
- An XML format for benchmarks in high school timetabling
- Strong bounds with cut and column generation for class-teacher timetabling
- Decomposition Principle for Linear Programs
- A Tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem
- Fenchel Cutting Planes for Integer Programs
- Selected Topics in Column Generation
This page was built for publication: A column generation approach to high school timetabling modeled as a multicommodity flow problem
