Hacker News new | ask | show | jobs
by creatio 4536 days ago
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...
3 comments

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/

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.

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)