A town has m dating agencies that match men and women. Agency i has a list of men and a list of women, and may match a maximum of ci man/woman pairs from its lists. A person may be in the list of...


A town has m dating agencies that match men and women. Agency i has a list of men and a list of women, and may match a maximum of ci man/woman pairs from its lists. A person may be in the list of several agencies but may be matched with at most one other person. Formulate the problem of maximizing the number of matched pairs as a max-flow problem.




May 12, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here