在一组载体中均匀分布尽可能多的项目

Question

问题：

• 有n个方框b_1，... b_n
• 框b_i具有权重w_i和成本c_i
• 有m个人p_1，.... p_m
• person p_i具有强度s_i和money m_i，因此她/他可以携带多个框，使得它们的权重之和小于或等于s_i，并且它们的成本之和小于或等于M_I

如何在人员之间分配箱子，使得最多箱子在m个人中均匀分布？换句话说，我希望在m个人中分配尽可能多的箱子（理想情况下是所有n个箱子），这样所有人都使用大致相同的强度来承载各自箱子的重量，并大致花费相同金额的钱。

问题：

1. 这是什么问题？它看起来像Bin packing problem，但我认为它是不同的
2. 什么是解决它的好算法？

Answer 1

这是multiobjective optimization problem。

目标是：

1. 尽可能多地分发
2. 所有人使用大致相同的力量
3. 所有人使用大致相同的钱

和约束：

1. 每个盒子的重量
2. 每个人的力量
3. 每个人的钱

它看起来像是multiple-constraints multiple-nested-knapsack problem的变体。