Constraint programming approach for school timetabling.

DOI10.1016/S0305-0548(02)00083-7zbMath1039.90039MaRDI QIDQ1422351

Efthymios Housos, Christos Valouxis

Publication date: 14 February 2004

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(02)00083-7

zbMATH Keywords

Combinatorial optimization; Constraint programming; Local search; Timetabling; Minimum cost matching

Mathematics Subject Classification ID

90C27: Combinatorial optimization

90B90: Case-oriented studies in operations research

Related Items

GOAL solver: a hybrid local search based solver for high school timetabling, A stochastic local search algorithm with adaptive acceptance for high-school timetabling, Late acceptance hill-climbing for high school timetabling, A MILP model for the teacher assignment problem considering teachers' preferences, Variable neighborhood search based algorithms for high school timetabling, Mathematical models and algorithms for a high school timetabling problem, Cyclic transfers in school timetabling, A heuristic method to schedule training programs for small and medium enterprises, A survey of school timetabling research, Computational models for timetabling problem, School timetabling for quality student and teacher schedules, A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations, Applying evolutionary computation to the school timetabling problem: The Greek case, A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems, An XML format for benchmarks in high school timetabling

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• An introduction to timetabling
• Computerised decision aid for timetabling --- a case analysis
• A logic approach to the resolution of constraints in timetabling
• A tabu search algorithm for computing an operational timetable
• An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs
• Timetabling for Greek high schools
• Implementation of a university course and examination timetabling system
• Combined bus and driver scheduling