Improving paper spread in examination timetables using integer programming

DOI10.1016/J.AMC.2005.11.125MaRDI QIDQ849784zbMATHOpenAlexFDO

Authors S. A. MirHassani

Publication date 31 October 2006

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2005.11.125

zbMATH Keywords

assignmentexamination timetabling

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Measurement theory in the social and behavioral sciences (91C05) Applications of mathematical programming (90C90) Integer programming (90C10) Student assessment, achievement control, and rating (aspects of mathematics education) (97D60)

Recommendations

• An integer programming approach to curriculum-based examination timetabling
• A mixed-integer mathematical modeling approach to exam timetabling
• A computational approach to enhancing course timetabling with integer programming
• Preprocessing and an improved MIP model for examination timetabling
• scientific article; zbMATH DE number 1728535
• scientific article; zbMATH DE number 1728534
• Efficient solutions for a university timetabling problem through integer programming
• Solving examination timetabling problems through adaption of heuristic orderings

Cites work

• A column generation approach for the timetabling problem of Greek high schools
• Hyper-Heuristics: An Emerging Direction in Modern Search Technology
• New methods to color the vertices of a graph
• On the Complexity of Timetable and Multicommodity Flow Problems
• Using tabu search with longer-term memory and relaxation to create examination timetables.

Cited in

(3)

• A mixed-integer mathematical modeling approach to exam timetabling
• An integer programming approach to curriculum-based examination timetabling
• Lower bounds and compact mathematical formulations for spacing soft constraints for university examination timetabling problems

Describes a project that uses

Uses Software

• Hyperheuristics

This page was built for publication: Improving paper spread in examination timetables using integer programming

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