寻求最大化已填充箱数的bin packing算法解决方案
寻找最大化已填充容器数量的匹配算法
我正在寻找一种能最大化已填充容器总数的算法,给定物品列表和容器的需求条件。
示例场景
- 人员技能列表:
[Math, Math, Sales, Ops, Admin, Admin]
- 各部门技能需求:
Marketing: Sales, Admin Engineering: Ops, Math HR: Admin Accounting: Math, Admin Supply Chain: Math
在常规的高效装箱场景中,目标是最小化使用的容器数量,最优方案为:
Marketing, Engineering, Accounting (共3个)
但我的需求是最大化已填充的容器数量,对应的最优方案为:
Marketing, Engineering, HR, Supply Chain (共4个)
请问是否存在针对这类需求的成熟算法?
内容的提问来源于stack exchange,提问作者dancassin
相关产品推荐
相关产品推荐

