954,536 Members — Technology Publication meets Social Media
Username:
Password:
Lost login information?
Have something to say? Contribute New Article Reply to this Article

Need resources: Time table scheduling

Hello, my first time on these forums, but im sure it will not be the last. I am doing my dissertation for computer science and my project is based on the classic time tabling problem using constraint satisfaction.
My question is does anyone have any information or links on where to start looking on how to put the constraint satisfaction theory into practice?

Thanks in advance

JenniLei
Newbie Poster
11 posts since Oct 2008
Reputation Points: 15
Solved Threads: 0
 

I guess you can model it using linear programming method.

ithelp
Nearly a Posting Maven
Banned
2,230 posts since May 2006
Reputation Points: 769
Solved Threads: 128
 

hi thanks for your reply, but my project will be heavily influenced by A.I. so im looking for something along the lines of using GP and EA's to solve the problem.

JenniLei
Newbie Poster
11 posts since Oct 2008
Reputation Points: 15
Solved Threads: 0
 

Indeed the problem at hand it rather complex and evolutionary programming has given results much better than previously employed mathematical models. There input set space has too many dimensions making the mathematical solution too complex. The nice thing about the Evolutionary Algorithm is that the bet fit test helps prune out bad results and in a way acts as a constraint to the system.

I'm from the University of KwaZulu-Natal in South Africa. One of the Doctors in our School, Dr Nelisha Pillay, has done allot of research in this field. She suggested the following link to me: http://www.asap.cs.nott.ac.uk/watt/resources/university.html

Her home page is: http://www.titan.cs.unp.ac.za/~nelishiap/

Hope this helps you on your way... and all of the best in your research!

PoovenM
Junior Poster
151 posts since Aug 2006
Reputation Points: 56
Solved Threads: 11
 

To PoovenM, Thank you so much for your information. This will indeed help me on my research and it is much appreciated for the links you have posted. Best wishes on your course and research

JenniLei
Newbie Poster
11 posts since Oct 2008
Reputation Points: 15
Solved Threads: 0
 

This article has been dead for over three months

Post: Markdown Syntax: Formatting Help
You