【发布时间】：2022-07-20 23:03:39
【问题描述】：
我有一个组合优化问题，我不知道它在文献中的名称。
我的问题如下： 我有 n 个包含排他元素的集合，因此每个元素仅存在于一个集合中。 一个元素的特征是 2 个约束值和一个利润。
我必须从每个集合中选择一个元素以最大化利润总和，同时将每个约束的总和保持在指定限制以下。
这是一个已经研究过的问题吗？它叫什么名字？
我可以将它同化为一个已经研究过的问题吗？
感谢@Berthur 和@mrBen 的回复，我发现这是一个多重约束的背包问题，您必须创建一个指示变量来强制每个集合只选择一个元素
【问题讨论】：
-
听起来像是背包问题的变体：en.wikipedia.org/wiki/Knapsack_problem
-
@Berthur 在背包问题中，我没有 N 组不同元素的约束，我必须从中选择元素。或者你有没有一种方法可以将我的问题简化为背包问题？
-
因此有一个变化。背包有 1 个约束，也是基于求和的。那么这会是一个泛化，有 N 个约束吗？
-
@Berthur 你是对的。这是一个多重约束的背包问题。
-
不确定，但Operations Research 可能更适合该问题。
标签： algorithm mathematical-optimization operations-research