hi fellows.....
i am trying to write a program to solve class scheduling program....the problem is based on implementing the walksat algorithm or hill climbing algorithm.....i have looked at these algorithms but unfortunalely i was not be able to understand them and how to code them.......i was thinking that i can get some tips and ideas that will help me in solving this problem.....what functions i need....how do i relate things together by coding ?.......the problem statement as follows:
Input:
Four files with the following information:
(class id, session id, type of activity (class, Tutorial) no. of hours, preferred room id)
(student id, class id)
(room id, size)
(faculty id, class id, session id)
Constraint:
No student has conflict (two activities) at the same time.
A student has to take more than one Tutorial per course
Faculty should not teach two consecutive courses. Two course without any break in between them.
Requirement:
The program should read the above information and create a schedule as follows:
(Class id, session id, type of activity, room id)
The schedule should not violate any of the above mentioned constraint. A generate and
test or random walk algorithm such as Hill Climbing or WALKSAT could be used in implementation of this program.
thank you very much.