You are running a physics experiment with n complicated steps,and students sign-up for some steps to help. Your experimentrequires n steps, and each of the m students gives you a list ofwhich steps they can help out with (steps require special skills).From experience, you know things run most smoothly when you have aslittle switching of shifts as possible.
For example, if your experiment has <1, 2, 3, 4, 5, 6>steps
- Student 1: <1, 2, 3, 5>
- Student 2: <2, 3, 4>
- Student 3: <1, 4, 5, 6>
Your optimal solution would be:
Student 1 <1, 2, 3>, Student 2 does no steps, Student 3 does<4, 5,OROR