Comment by lowglow

This is a classic Network Flow optimization problem as well.