LP具有昂贵的参数查找功能

Question

我处理以下问题。给定一组人，一组（有限的）苹果，以及如果一个人我会吃 j 苹果的相应满意程度，我的目标是最大化整体所有人的满意度。使用LP，这可以表示为：

这个模型运行良好，但我很难解决一个额外的约束。查找 Sat 矩阵是昂贵的，所以我无法将所有值检索到Sat，现在正在发生（我使用Gurobi）。你知道如何处理这样的问题吗？

顺便说一下。满意度不降低。

谢谢