Scheduling T teacher having max S students into S slots

Правка en2, от abhinay, 2023-06-14 20:50:30

Need help with this problem in organising an event at my org. Please help or give any hint :)

There are T teachers who can each have a maximum of S students. Each student can have a maximum of S teachers. There are S time slots for the student and teacher to meet.

In each slot a teacher will teach one of its student and then teacher gets another student while the student goes to another teacher.

For S = 3

Input:

Teacher 1 — Student 1, Student 2

Teacher 2 — Student 2, Student 3

Teacher 3 — Student 1, Student 3

Teacher 4 — Student 1, Student 3, Student 2

Expected Solution (Attached Image)

Tried this, but it's for a single Teacher and its mentee and can be used to check if it's possible to assign the students to the current teacher or not, but otherwise it doesnt provide the optimal way of scheduling so that there is no conflict in the future.

Теги bipartite, schedule, maxflow, ford-fulkerson

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский abhinay 2023-06-14 20:55:03 153
en3 Английский abhinay 2023-06-14 20:51:35 41
en2 Английский abhinay 2023-06-14 20:50:30 127
en1 Английский abhinay 2023-06-14 20:50:04 967 Initial revision (published)