Abstract
An innovative system for efficient lecture-room scheduling is introduced. The core of the system is a new mathematical model. For the solution a column generation approach is presented. A numerical investigation shows that the approach has a very high solution quality. All considered instances of the problem are solved almost optimally within reasonable time. For the application an internet-based system has been developed. All processes of information, communication, and scheduling are implemented in the system.
Similar content being viewed by others
Literatur
Adriaen, M.; De Causmaecker, P; Van-den Berghe, G.: Decentralised Course Timetabling in a Large Hierarchical Organisation. Arbeitsbericht vorgestellt auf der 1. MISTA Konferenz, Nottingham, August 2003.
Asratian, Armen S.; de Werra D.: A Generalized Class-Teacher Model for some Timetabling Problems. In: European Journal of Operational Research 143 (2002), S. 531–542.
Baker, K. R.; Magazine, M. J.; Polak, G. G.: Optimal Block Design Models for Course Timetabling. In: Operations Research Letters 30 (2002), S. 1–8.
Barnhart, C.; Johnson, E. L.; Nemhauser, G. L.; Savelsberg, M. W. P.; Vance, P. H.: Branch-and-Price: Column Generation for Solving Huge Integer Programs. In: Operations Research 46 (1998), S. 317–329.
Brooke, A.; Kendrick, D.; Meeraus, A.; Raman, R.: GAMS A User’s Guide. GAMS Development Corporation, Washington 2003.
Burke, E. D.; Petrovic, S.: Recent Research in Automated Timetabling. In: European Journal of Operational Research 140 (2002), S. 266–280.
Domschke, W.; Drexl, A.: Einfüh-rung in Operations Research. Springer, Berlin 2002.
Di Gaspero, L.; Schaerf, A.: Multi-neighborhood local search with application of course timetabling. In: Burke, E.; De Caus-maecker, P. (Hrsg.): Practice and theory of automated timetabling (PATAT) IV, LNCS 2740, Springer, Berlin (2003), S. 262–275.
Haase, K.: Modellgestützte Personaleinsatzplanung im Einzelhandel. In: Zeitschrift fü r Betriebswirtschaft 69 (1999), S. 233–244.
Juretzka, J.; Drexl, A.; Schüphaus, C.: Ein Decision Support System zur universitären Prü fungsplanung. In: Zeitschrift für Betriebswirtschaft, Ergänzungsheft 3 (2003), S. 117–146.
Lasdon, L. S.: Optimization Theory for Large Systems. Macmillan Publishing, New York 1970.
Lerdorf, R.; Tatroe, K.: Programmieren mit PHP. O’Reilly, Beijing 2003
Martin, R. K.: Large Scale Linear and Integer Optimization: A Unified Approach. Kluwer Academic Publishers, Boston 1999.
Rudová, H.; Murray, K.: University course timetabling with soft constraints. In: Burke, E.; De Causmaecker, P. (Hrsg.): Practice and theory of automated timetabling (PATAT) IV, LNCS 2740, Springer, Berlin (2003), S. 262–275.
Soumis, F.: Decomposition and column generation. In: Dell’Amico, M.; Maffioli, F.; Martello, S. (Hrsg.): Annoted bibliographies in combinatorial optimization. Wiley Sons, New York 1997, S. 115–126.
Winston, W. L.: Operations Research — Applications and Algorithms. 5. Aufl., Duxbury Press, Belmont 2004.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Haase, K., Scheel, H. & Sebastian, D. Hörsaalmanagement. Wirtschaftsinf 46, 87–95 (2004). https://doi.org/10.1007/BF03250928
Issue Date:
DOI: https://doi.org/10.1007/BF03250928