mathematical-optimization - Gurobi 中带有下限函数的线性约束

标签 mathematical-optimization

我正在构建一个 MILP 约束系统。以下是我需要构建的约束。

floor(a-b) <= 2c - 1 

这里,a和b是实值。 c 是整型变量。我需要下限函数才能为变量分配适当的值。如何在 Gurobi 中添加此约束?任何帮助表示赞赏。

最佳答案

假设 a 以常数 MaxA 为界,同样令 b <= MaxB。 然后,使用不等式

(1): a < b + c*MaxA

(2): b <= a + (1-c)*MaxB。

设 a>=b,因此 (1) 意味着 c=1,并且 (2) 基本满足,与 c 无关。否则, 假设 a 小于 b ,现在 (2) 意味着 c=0 并且 (1) 变得微不足道。 (如果您只是想确保 a>=b 意味着 c=1,并且不关心 c,则应该跳过 (2)。)

关于mathematical-optimization - Gurobi 中带有下限函数的线性约束,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16376576/

相关文章:

算法:挑选 n 个不同重量的元素以获得平均元素重量

c# - 您知道 Gauss Newton 和 Levenberg Marquardt 方法的 C# 实现吗?

algorithm - 给定n个点,每个点都有自己的范围,调整所有点以最大化相邻点的最小距离

python - 从 scipy.optimize.curve_fit 获取与参数估计相关的标准误差

algorithm - 找到最接近另一组的点集

performance - 我正在寻找一种用于矩阵 [NxM] 的快速 DCT 和 IDCT 的简单算法

python - 在不显式定义梯度的情况下优化 scipy 中的函数

algorithm - 为我的童子军营地规划启发式

algorithm - 将循环拆分成更小的部分

string - 将单词转换为唯一标识符