I am doing my AI project , trying to implement a routine generator program in java. The program reads a file containing (subjectName: teacherName: ppw: tpp) where ppw is periods per week the subject should be taught in collage and tpp is the time per period
( for normal class =1 and for lab=3). The free time of teachers are stored in file with data(dayeriod) means in which period of which day the teacher is available for teaching. The program is supposed to generate a subject schedle for one section only satisfying the constraints of the free time and may be other. The collage runs from sunday to friday with seven periods each day. Now what i need is ideas about the most optimised way (algorithms hints) that i can search for the possibility and find the best solution.