具有 OR 条件的 Apache 通用 SimplexSolver LinearConstraint

Question

我使用 SimplexSolver 来解决来自 apache-commons 的线性问题：org.apache.commons.math3.optim.linear.SimplexSolver

但是我有个条件

x < 2 OR x > 10.

如何在这种情况下使用 LinearConstraint？请帮助我。

Answer 1

抱歉，连续 LP 解算器无法做到这一点。为此，您需要 MIP（混合整数编程）功能。

例如

 x <= 2 + 1000*b
 x >= 10 * b
 b in {0,1}