如何优化强力方法以找到UFL问题的最佳解决方案？我的解决方案工作得很慢。
如果您已经知道UFL问题，可以跳过以下说明。
图表 G 。我们可以将 G 的顶点划分为2个子集 C 和 F
C 是客户的子集， F 是设施的子集。
每个客户都与每个设施保持距离，即 dij 与客户 i 的距离设施 j 。
每个设施 我 都需要花费 fi 才能打开
每个客户 我 需要 ci 对象（来自某些设施）
每个客户 i 必须只有一个设施 j ，价格 （dij * ci）
我们希望最大限度地降低总体成本（为所有客户提供服务并打开必要的设施）
我的解决方案尽可能简单：测试关联客户端和设施的所有可能性，这非常糟糕，例如，如果我有10个客户端和5个设施，那么将有5 ^ 10种可能性。 / p>
如何优化此功能？我考虑过一些预处理，但由于 fi 而让我感到困惑，我仍然没有想出任何东西。