Towards constraint-based school timetabling

DOI10.1007/S10479-007-0218-9MaRDI QIDQ2468741zbMATH OpenOpenAlexFDO

Authors Michael Marte

Publication date 25 January 2008

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-007-0218-9

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• Models and algorithms for school timetabling -- a constraint-programming approach
• scientific article; zbMATH DE number 1706203
• University timetabling by constraint-based reasoning: A case study
• Constraint programming approach for school timetabling.
• Constraint programming for high school timetabling: a scheduling-based model with hot starts

Cites work

• scientific article; zbMATH DE number 1566503 (Why is no real title available?)
• scientific article; zbMATH DE number 1728529 (Why is no real title available?)
• scientific article; zbMATH DE number 1728543 (Why is no real title available?)
• scientific article; zbMATH DE number 1312992 (Why is no real title available?)
• scientific article; zbMATH DE number 2084707 (Why is no real title available?)
• scientific article; zbMATH DE number 2084718 (Why is no real title available?)
• A tabu search algorithm for computing an operational timetable
• Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
• Distribution requirements and compactness constraints in school timetabling
• Metaheuristics for high school timetabling
• Models and algorithms for school timetabling -- a constraint-programming approach
• On the Complexity of Timetable and Multicommodity Flow Problems
• Practice and theory of automated timetabling III. 3rd international conference, PATAT 2000, Konstanz, Germany, August 16--18, 2000. Selected papers
• Principles and practice of constraint programming -- CP 1999. 5th international conference, Alexandria, VA, USA, October 11--14, 1999. Proceedings
• Principles and practice of constraint programming -- CP 2001. 7th international conference, Paphos, Cyprus, November 26 -- December 1, 2001. Proceedings
• Principles of Constraint Programming

Cited in

(18)

• Tests on a computer method for constructing school timetables
• A logic approach to the resolution of constraints in timetabling
• Models and algorithms for school timetabling -- a constraint-programming approach
• A GRASP strategy for a more constrained school timetabling problem
• Constraint programming for high school timetabling: a scheduling-based model with hot starts
• A stochastic local search algorithm with adaptive acceptance for high-school timetabling
• Student centred school timetabling
• Repairing high school timetables with polymorphic ejection chains
• Cyclic transfers in school timetabling
• HORES: A timetabling system for Spanish secondary schools
• Modeling high school timetabling with bitvectors
• Educational timetabling: problems, benchmarks, and state-of-the-art results
• A survey of school timetabling research
• XHSTT: an XML archive for high school timetabling problems in different countries
• scientific article; zbMATH DE number 1706203 (Why is no real title available?)
• A constraint-based approach to the timetabling problem
• Constraint programming approach for school timetabling.
• An XML format for benchmarks in high school timetabling

Describes a project that uses

Uses Software

• CHIP
• SICStus

This page was built for publication: Towards constraint-based school timetabling

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