python MIP(混合整数问题)使用OR构建约束

wlp8pajw  于 6个月前  发布在  Python
关注(0)|答案(1)|浏览(50)

我有一个MIP,我想从同一位置分配至少两个变量(二进制)。
如何在这种情况下实现or。我想要这样的东西:

x1 + x2 + x3 + x4 >= 2 or
x5 + x6 + x7 + x8 + x9 >= 2 or
x10 + x11 + x12 >= 2

字符串
x1,...,x12是二进制变量。
如何执行?
我看了看here,但不能解决我的情况。

dly7yett

dly7yett1#

x1 + x2 + x3 + x4 >= 2⋅δ1
x5 + x6 + x7 + x8 + x9 >= 2⋅δ2
x10 + x11 + x12 >= 2⋅δ3
δ1+δ2+δ3 = 1 
δ1,δ2,δ3 ∈ {0,1}

字符串
如果需要,可以将δ1+δ2+δ3=1替换为δ1+δ2+δ3>=1

相关问题