News for hackers. Stuff that matters.
Re:Yale students made a better version of its course catalog... by creatio on Friday January 17, 2014 @05:11AM (#7075074)
How would one start to begin making such an scheduling algorithm? I'm asking for learning purposes. What should I be reading? Or their resources for basic such things...
Re:Yale students made a better version of its course catalog... by kriro on Friday January 17, 2014 @06:29AM (#7075267)
Constraint programming would be a good start, you can also google nurse scheduling problem.

You might want to research Prolog (since the Prologs tend to have good CS libraries), specifically Eclipse (not to be confused with the IDE): http://eclipseclp.org/

Re:Yale students made a better version of its course catalog... by PierreMage on Friday January 17, 2014 @06:46AM (#7075303)
You can take a look at Discrete Optimization course on Coursera: https://www.coursera.org/course/optimization

The next session will start March 4th 2014.

Re:Yale students made a better version of its course catalog... by raverbashing on Friday January 17, 2014 @07:25AM (#7075393)
This can be modelled using MIP (Mixed Integer Programming) http://en.wikipedia.org/wiki/Mixed_integer_programming#Integ...

Probably not the best way but it's doable. In fact one of the exercises of the class I took was similar to that (matching Professors to Classes with their constraints and class constraints)