时间戳

首页 > 解决方案 > Gurobi：使用 addConstrs() 但表达式不正确

python - Gurobi：使用 addConstrs() 但表达式不正确

问题描述

我是 Gurobi 和 Python 的新手。我正在尝试解决一个简单的混合二进制问题，但是有一些错误。

我将问题定义如下，

我想要变量 u[1,1], u[2,1], u[3,1] 和 u[1,2], u[2,2], u[3,2]，与变量 p 的相似性。我想添加上面的约束，但是有一些错误说我的表达不正确。

u=m.addVars([1, 2, 3], [1, 2], vtype=GRB.BINARY)
p=m.addVars(3,2,lb=0.0)

m.addConstrs(p[i,j]<= 30*u[i,j]
            for i in range(3)
            for j in range(2))
m.addConstrs(p[(i,j)]>=5*u[(i,j)]
            for i in range(3)
            for j in range(2))

错误是这样的

line 14, in <module>
    for i in range(3)
  File "model.pxi", line 3062, in gurobipy.Model.addConstrs
  File "/Users/Documents/pyexercise/HW4Q1.py", line 15, in <genexpr>
    for j in range(2))
KeyError: (0, 0)

谁能帮我这个？谢谢！

标签： pythonc++gurobi

解决方案

在 Python 中， usingrange(n)返回从到的n数字列表。因此，您的函数会遍历键、、、、和。0n-1addConstrs()(0,0)(0,1)(1,0)(1,1)(2,0)(2,1)

但是，u变量由(1,1)、(1,2)、(2,1)、(2,2)、(3,1)和索引(3,2)：

gurobi> u = m.addVars([1, 2, 3], [1, 2], vtype=GRB.BINARY)
gurobi> u.keys()
<gurobi.tuplelist (6 tuples, 2 values each):
 ( 1 , 1 )
 ( 1 , 2 )
 ( 2 , 1 )
 ( 2 , 2 )
 ( 3 , 1 )
 ( 3 , 2 )
>

您收到 aKeyError因为约束的索引与变量的索引不匹配。要解决此问题，您可以更改变量的构造u以匹配变量的构造p：

gurobi> u = m.addVars(3, 2, vtype=GRB.BINARY)
gurobi> u.keys()
<gurobi.tuplelist (6 tuples, 2 values each):
 ( 0 , 0 )
 ( 0 , 1 )
 ( 1 , 0 )
 ( 1 , 1 )
 ( 2 , 0 )
 ( 2 , 1 )
>

推荐阅读