Suppose you wanted to assign faculty to courses for an academic year given the f

Question

Suppose you wanted to assign faculty to courses for an academic year given the following information: you have n faculty F1 , F2 , . . . , Fn and m courses C1 , C2 , . . . , Cm. Each faculty member has a course preference, a subset of courses he or she is able to teach, and an assigned teaching load (number of courses to teach per year). Each course has an associated demand, the number of times it must be taught during the year. Explain how you could use max flow-min-cut to

1) determine whether there exists an assignment of faculty to courses that can satisfy the demand requirements without violating their teaching loads and preferences, and

2) given an assignment is possible, report the assignment (a list of courses for each faculty member).

Explanation / Answer

procedure faculty(f) course(c)

comment dtermine whether there exist a faculty to the corresponding course

if(f<c) then 'demand requirement prefernces etc';

else

facult(f)=0; course(c)=0;

if faculty(f)=courses(c) then ' Give possible assignment';

if faculty(f)>course(c) then 'leave that course';

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.