A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations

DOI10.1016/j.ejor.2006.04.035zbMath1121.90049OpenAlexW2093118045MaRDI QIDQ872118

Salem M. Al-Yakoob, Hanif D. Sherali

Publication date: 27 March 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.04.035

zbMATH Keywords

aggregationtimetablingmixed-integer programmingclass scheduling

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Related Items

A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems ⋮ A MILP model for the teacher assignment problem considering teachers' preferences ⋮ Developing compact course timetables with optimized student flows ⋮ A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem ⋮ Generating class schedules within a complex modular environment with application to secondary schools ⋮ Curriculum-based course timetabling with student flow, soft constraints, and smoothing objectives: an application to a real case study ⋮ Unnamed Item ⋮ A branch-and-cut procedure for the Udine course timetabling problem ⋮ Operations research/management science in the Arab world: historical development ⋮ Decomposition, reformulation, and diving in university course timetabling ⋮ A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems ⋮ An overview of curriculum-based course timetabling ⋮ A column generation mathematical programming approach for a class-faculty assignment problem with preferences

Cites Work

• A classroom/time assignment model
• An integer programming formulation for a case study in university timetabling.
• Constraint programming approach for school timetabling.
• A generalized class-teacher model for some timetabling problems
• Mathematical programming models and algorithms for a class--faculty assignment problem
• A column generation approach for the timetabling problem of Greek high schools
• Timetabling for Greek high schools
• Implementation of a university course and examination timetabling system

This page was built for publication: A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations