Take the 2-minute tour ×
Academia Stack Exchange is a question and answer site for academics and those enrolled in higher education. It's 100% free, no registration required.

I would like to ask if there is some algorithm how to arrange courses to timetable. I study at the university and we can choose a few different lesson times for each subject.

The problem is how to coordinate all subjects with student's requirements, for example to have school only 2 days a week and/or to select some hours based on capacity.

One subject - you have to select one from the first table and one from the second table (it's lecture and seminar). There can be only one table to select from (only seminar/only lecture):

Image


Course timetable

share|improve this question

migrated from math.stackexchange.com Jan 25 '13 at 10:18

This question came from our site for people studying math at any level and professionals in related fields.

    
Would something like Prolog (en.wikipedia.org/wiki/Prolog) help solve your problem? –  Johannes Kloos Jan 25 '13 at 9:32
1  
@Johannes why Prolog more than other languages? –  F'x Jan 25 '13 at 10:25
    
Thanks. My problem is that I don't have time to learn Prolog:) I was looking for some idea how to arrange it. But I understand that's not so simple. –  Xdg Jan 25 '13 at 10:34
    
Check out this stackoverflow question for a related discussion. Not sure if it'll help you at all, but you'll learn something. –  eykanal Jan 25 '13 at 14:38
2  
Are you asking as a student (because you need to fill your own schedule), or as an administrator (because you want to add a feature to your registration site)? –  JeffE Jan 25 '13 at 16:48

2 Answers 2

Why did this get moved to http://academia.stackexchange.com/ ? This is an algorithm question!

Anyway, it so happens some friends of mine have one of the top timetabling algorithms, based on competition wins. Here is a link to the paper (which will include references to other state-of-the-art timetabling algorithms)

An automatically configured modular algorithm for post enrollment course timetabling Chris Fawcett, Holger H. Hoos, and Marco Chiarandini - Technical Report TR-2009-15, University of British Columbia, Department of Computer Science, 2009. [pdf]

share|improve this answer

There are algorithms for timetabling, but I doubt that you would want to get into the level of detail required for understanding them and applying them to your - as I take it - one off situation. Timetabling is a difficult problem for a computer to solve when there are many activities and people to timetable. It is an NP-hard problem, and a hot topic of current computer science research.

Perhaps something like this would help you? I haven't tried it so I can't comment on whether it is a useful/competent solution.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.