COS 226 Exercises on Mininum Cost Flow

NAME:

PRECEPT:

LOGIN:

COS 226 Exercises on Minimum Cost Flow

1. Consider the problem of assigning student to writing seminars. In class, we modeled a version of the problem where the total number of students exactly equals the number of available spots. In real applications, there are fewer students than available spots so some writing seminars are assigned fewer than 15 students. Model this problem as a minimum cost flow problem. Explain (in words and/or pictures) what are the vertices, supplies and demands, edges, and edge weights.