从01包延伸的N包问题（来自同级评分）

Question

这是我在关注同伴评分时发现的问题。

最初的问题是我有N个学生和N个论文。我需要将这些论文分发给每个学生并让他们评分。每篇论文应评分5次，每名学生应评分5篇论文。分布基于学生与论文之间的“相对性”，分布应满足最高相关性。

我发现这个问题与01包问题相似，并将问题简化如下：

There are N*5 items, and N bags. It is required to put the items into the bags, each bag containing 5 items, while not having same paper. Put the items into the bags, and satisfy the highest cost.

但原始DP需要指数复杂性，那么是否有任何算法或优化可以满足这一要求？

Answer 1

显然，此问题可以建模为generalized assignment problem，其中每个代理的预算为5，每个分配都会导致费用为1，这将迫使每个代理分配完全5任务。