在 Java 中使用 google or-tools 进行除法不等式约束

Posted 2023-02-16

【中文标题】在 Java 中使用 google or-tools 进行除法不等式约束

【英文标题】：Division inequality constraint using google or-tools in Java

【发布时间】：2020-06-09 08:00:55

【问题描述】：

我正在尝试使用Google OR-Tools GLOP solver 解决一个简单的优化问题：

Goal = MAXIMIZE (X+Y)
Constraint: X/(X+Y) >= 10

我找不到分区的示例。 我如何在 Java 中做到这一点？

【参考方案1】：

您所写的约束不是线性的。 但你可以重写为：

maximize (x + y)

such that: 
    x >= 10 * (x + y)