Original Post
Hi. At my school, we have workservice. Since the school is a residential school, each kid has to put in at least 3 hours of service for the school. They are assigned to a department(cafeteria, grounds, chem lab, bio lab-thats me!, etc). What happens is this. The schedule for the week is pretty eratic, but it remains the same each week. Each kid has open slots/free periods during the week. The supervisor has slots during the week during which they want someone to be working. So the supervisor hand generates a schedule, which can take an hour or more. I offered to write a program that could do this, for free, but now I am kind of baffled. The only way I can think of is to use brute force, but not being an idiot, I know there is a better way. Could anyone give me any pointers? Is there an official name to this kind of problem that I could google? Thanks
