Constraint programming approach for school timetabling.

DOI10.1016/S0305-0548(02)00083-7zbMath1039.90039OpenAlexW1993394050MaRDI 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 optimizationConstraint programmingLocal searchTimetablingMinimum cost matching

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Case-oriented studies in operations research (90B90)

Related Items (16)

GOAL solver: a hybrid local search based solver for high school timetabling ⋮ A stochastic local search algorithm with adaptive acceptance for high-school timetabling ⋮ School timetabling for quality student and teacher schedules ⋮ 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 ⋮ A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations ⋮ Optimising the flight turnaround schedules: an improved sliding time windows approach based on MILP and CP models ⋮ 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 ⋮ Applying evolutionary computation to the school timetabling problem: The Greek case ⋮ An XML format for benchmarks in high school timetabling ⋮ A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems

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

This page was built for publication: Constraint programming approach for school timetabling.