Preprocessing and an improved MIP model for examination timetabling

DOI10.1007/S10479-015-1832-6MaRDI QIDQ492792zbMATH OpenOpenAlexFDO

Authors Taha Arbaoui, J. P. Boufflet, A. Moukrim

Publication date 21 August 2015

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

Full work available at URL https://doi.org/10.1007/s10479-015-1832-6

zbMATH Keywords

mixed integer programmingtimetablingpreprocessing

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Mixed integer programming (90C11)

Recommendations

• A new model for automated examination timetabling
• A mixed-integer mathematical modeling approach to exam timetabling
• Real-life examination timetabling
• An improved multi-staged algorithmic process for~the~solution of the examination timetabling problem
• Exact and metaheuristic methods for a real-world examination timetabling problem

Cites work

• scientific article; zbMATH DE number 1305705 (Why is no real title available?)
• A branch-and-cut procedure for the Udine course timetabling problem
• A fast algorithm for the maximum clique problem
• A new model for automated examination timetabling
• A survey of search methodologies and automated system development for examination timetabling
• Adaptive linear combination of heuristic orderings in constructing examination timetables
• An improved multi-staged algorithmic process for~the~solution of the examination timetabling problem
• ITC2007 solver description: a hybrid approach
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
• Preprocessing and an improved MIP model for examination timetabling
• Setting the research agenda in automated timetabling: the second international timetabling competition
• Solving examination timetabling problems through adaption of heuristic orderings

Cited in

(9)

• Preprocessing and an improved MIP model for examination timetabling
• A practical three‐phase ILP approach for solving the examination timetabling problem
• A new model for automated examination timetabling
• A mixed-integer mathematical modeling approach to exam timetabling
• Exact and metaheuristic methods for a real-world examination timetabling problem
• Improving paper spread in examination timetables using integer programming
• A column generation approach for solving the examination-timetabling problem
• Lower bounds and compact mathematical formulations for spacing soft constraints for university examination timetabling problems
• The optimal exam experience: a timetabling approach to prevent student cheating and fatigue

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Preprocessing and an improved MIP model for examination timetabling

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