python - Docplex 添加约束太慢

Question

这是一个与以下相同的问题，但不同之处在于我使用的是 docplex。

cplex.linear_constraints.add too slow for large models

如何使用带有 docplex 的索引添加约束？

我的代码如下所示。

x = lm.binary_var_dict(range(n),name="x");
xv = [ax for i,ax in x.items()];

for i in range(l):
  Bx = {xv[j]:B[i,j] for j in range(n)};
  Bx = lm.linear_expr(Bx);
  lm.add_constraint(Bx == 1);

Answer 1

可以尝试批量添加约束吗？

Adding constraints to the model by batches using Model.add_constraints() is usually more efficient. Try grouping constraints in lists or comprehensions (both work).

示例:

m.add_constraints((m.dotf(ys, lambda j_: i + (i+j_) % 3) >= i for i in rsize),
         ("ct_%d" % i for i in rsize))

来自Writing efficient DOcplex code