Improving paper spread in examination timetables using integer programming

Applied Mathematics and Computation

Volumn 179, Issue 2, 2006, Pages 702-706

  MirHassani, S A ^a  

^a SHAHROOD UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Assignment; Examination timetabling; Integer programming

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TIME SHARING SYSTEMS;

ASSIGNMENTS; EXAMINATION TIMETABLING; PREDEFINED EXAMINATION; TIMETABLES;

INTEGER PROGRAMMING;

EID: 33748036696     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.11.125     Document Type: Article

References (10)

1. Even S., Itai A., and Shamir A. On the complexity of timetable and multicommodity flow problems. SIAM J. Comput. 5 4 (1976) 691-703
2. Burke E., Jackson K., Kingston J., and Weare R. Automated timetabling: the state of the art. Comput. J. 40 9 (1997) 565-571
3. E. Burke, P. Causmaecker (Eds.), Selected Papers from the Fourth International Conference on the Practice and Theory of Automated Timetabling, Springer-Verlag, LNCS 2740, 2003.
4. A. Schaerf, A survey of automated timetabling, Technical Report, CWI-Amesterdam, 1995.
5. Merlot L.T.G., Boland N., Hughes B.D., and Stuckey P.J. A Hybrid Algorithm for the Examination Timetabling Problem. In: Burke E., and De Causmaecker P. (Eds). Practice and Theory of Automated Timetabling, Fourth International Conference LNCS 2740 (2003), Springer-Verlag, Gent, Belgium 207-231
6. Brelaz D. New methods to color the vertices of a graph. Commun. ACM 22 4 (1979) 251-256
7. Burke E., Hart E., Kendall G., Newall J., Ross P., and Schulenburg S. Hyper-heuristics: an emerging direction in modern search technology. In: Glover F., and Kochenberger G. (Eds). Handbook of Meta-Heuristics (2003), Kluwer 457-474
8. MPL modeling software system, Maximal software Inc., 2000.
9. Papoutsis K., Valouxis C., and Housos E. A column generation approach for the timetabling problem of Greek high schools. J. Oper. Res. Soc. 54 (2003) 230-238
10. White G.M., Xie B.S., and Zonjic S. Using Tabu search with longer-term memory and relaxation to create examination timetables. Eur. J. Oper. Res. 153 1 (2004) 80-91