Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(a) (8 points) Class Scheduling: Let S denote the set of students at UTD, and let C denote the set of classes. For a student
(a) (8 points) Class Scheduling: Let S denote the set of students at UTD, and let C denote the set of classes. For a student x E S, let C(x) denote the set of classes that student r is interested in taking. The school policy is that each student can take at most 5 classes per semester. Additionally, each class can have at most 20 enrolled students. Naturally, a student can register for specific class at most once. The University's goal is to maximize class enrollment, i.e. the sum over all classes of the enrolled total in each class. (Note this may mean some students won't be able to register for any courses, and some courses may be empty.) Describe how to use maximum flow to meet this goal, that is you need to specify the vertices, edges, and capacities in a flow network. (a) (8 points) Class Scheduling: Let S denote the set of students at UTD, and let C denote the set of classes. For a student x E S, let C(x) denote the set of classes that student r is interested in taking. The school policy is that each student can take at most 5 classes per semester. Additionally, each class can have at most 20 enrolled students. Naturally, a student can register for specific class at most once. The University's goal is to maximize class enrollment, i.e. the sum over all classes of the enrolled total in each class. (Note this may mean some students won't be able to register for any courses, and some courses may be empty.) Describe how to use maximum flow to meet this goal, that is you need to specify the vertices, edges, and capacities in a flow network
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started