optimization - LPsolveAPI 中的非此即彼约束

Question

我目前正在用 R 中的 LPsolveAPI 编写 MIP。程序本身很简单，但我找不到编写非此即彼约束的方法，而不能直接调用新的二进制变量或 lhs 上的二进制值. LPsolveAPI 不支持这个还是我遗漏了一些明显的东西？

Answer 1

使用新的二进制变量是在 lp_solve 中建模非此即彼约束的标准方法。（LpSolveAPI基于lp_solve求解器。）。所以你不会错过任何明显的东西。

也就是说，根据您的限制，可能对您有所帮助的一件事是使用 SOS（特殊有序集）。查看lp_Solve 中对 SOS 的引用。