在 Grad-ProbAsk 版看到的問題。
給定 n 篇 paper 和 m 個 reviewer，
Reviewer 不是每篇 paper 都可以審，
可以審查的關係用一集合
R = {(reviewer, paper) | 此 reviewer 可以審該 paper} 表示。
Chairman 要指派 paper 給 reviewer，每個 reviewer 最多
只能審 k1 篇 paper。
objective: 最大化被 k2 個 reviewer 審過的 paper 數量
看起來很像是 network flow，但是 objective 該怎麼用 network flow 表示？
如果有其他 min-cost flow/linear programming 的方法也可以。

paper 跟 reviewer 建法一樣, 求完最大流看 paper 的邊的剩餘容量, 這樣可行嗎?

感覺這個目標式不能用LP解另外回一樓 是否會有求完最大流但paper沒被審到k2次的

因為 paper 跟源點 (或匯點) 每條邊上限 k2, 這樣應該就不存在可行的指派法了

不太懂為何會沒有可行解？

上限 k2 代表 paper 最多被 k2 個人審但是題目是要求被 k2 個人審的 paper 數量最多

喔喔, 所以是要求被合法指派的 paper 數量最多?不知有沒有影響, 那 paper 可以被審超過 k2 次嗎啊沒看清楚 objective 抱歉

paper 審超過 k2 次是沒差啊 但是我不覺得這樣會比較容易.

直接套邊有上下界限制的網路流就好了吧