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.