I am trying to find a programmatic solution to the following problem:

  • There are 6 teachers for this room
  • Each teacher must work for 8 hours a day
  • Each teacher must have a 30 minute lunch break ideally near the middle of his shift
  • The following table shows the minimum number of teacher needed in the room at certain times:
    • 7am - 8am = 1 teacher
    • 8am - 9am = 2 teacher
    • 10am - 11am = 5 teacher
    • 11am - 5pm = 6 teacher
    • 5pm - 6pm = 2 teacher

What is a good way to solve this (ideally in python and Google OR-Tools) ?

Thank you

PS sorry if this sounds a bit simplistic but I am new to constraint programming and am still exploring it

New contributor
Christine is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct.

put on hold as off-topic by Evil, dkaeae, xskxzr, David Richerby, vonbrand Aug 14 at 14:47

This question appears to be off-topic. The users who voted to close gave these specific reasons:

  • "This question does not appear to be about computer science, within the scope defined in the help center." – xskxzr, vonbrand
  • "Questions about software development or programming tools are off-topic here, but can be asked on Stack Overflow." – Evil, dkaeae, David Richerby
If this question can be reworded to fit the rules in the help center, please edit the question.