A column generation scheme for faculty timetabling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3616 LNCS, Issue , 2005, Pages 161-173

  Qualizza, Andrea ^a   Serafini, Paolo ^a,b  

^a UNIVERSITY OF UDINE   (Italy)

^b CISM   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CURRICULA; LINEAR PROGRAMMING; MATRIX ALGEBRA;

BRANCH-AND-BOUND METHOD; TIMETABLING;

PROBLEM SOLVING;

EID: 33645959159     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11593577_10     Document Type: Conference Paper

References (11)

1. Aubin, J., Ferland, J. A.: A Large Scale Timetabling Problem. Comput. Oper. Res. 16 (1989) 67-77
2. Barnhart C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P., Vance, P.: Branch-and-Price: Column Generation for Solving Huge Integer Problems. Oper. Res. 46 (1998) 316-329
3. Daskalaki, S., Birbas, T., Housos, E.: An Integer Programming Formulation for a Case Study in University Timetabling. Eur. J. Oper. Res. 153 (2004) 117-135
4. Ferland, J. A., Fleurent, C.: SAPHIR: A Decision Support System for Course Scheduling. Interfaces 24 (1994) 105-115
5. Garey, M. R., Johnson, D. S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)
6. Hultberg, T. H., Cardoso, D. M.: The Teacher Assignment Problem: A Special Case of the Fixed Charge Transportation Problem. Eur. J. Oper. Res. 101 (1997) 463-473
7. Maculan N., de Mendonça Passini, M., de Moura Brito, J. A., Loiseau, I.: Column-Generation in Integer Linear Programming. RAIRO Oper. Res. 37 (2003) 67-83
8. Papoutsis K., Valouxis, C., Housos, E.: A Column Generation Approach for the Timetabling Problem of Greek High Schools. J. Oper. Res. Soc. 54 (2003) 230-238
9. Schaerf, A.: A Survey of Automated Timetabling. Artif. Intell. Rev. 13 (1999) 87-127
10. de Werra, D.: An Introduction to Timetabling. Eur. J. Oper. Res. 19 (1985) 151-162
11. de Werra, D.: The Combinatorics of Timetabling. Eur. J. Oper. Res. 96 (1997) 504-513