添加约束CPLEX Python API

时间:2017-01-24 02:54:35

标签: python cplex

我正在处理的数据并不像文档中那样简单。由于我的变量基本上取决于数据输入文件,我将使用以下简单示例来解释我想要实现的目标。我有以下约束:

x1 + x2 + x3 = 1
x4 + x5 + x6 + x7 =1
x8 + x9 = 1

我正在考虑使用for循环重复调用c.linear_constraints.add()函数。这样做有更好的方法吗?

1 个答案:

答案 0 :(得分:1)

通常,如果您创建批量线性约束而不是一次创建一个线性约束,那么您将获得更好的性能。例如(使用上面的示例),最好执行以下操作:

import cplex
c = cplex.Cplex()
c.variables.add(names=["x{0}".format(i+1) for i in range(9)])
c.linear_constraints.add(lin_expr=[[[0, 1, 2], [1.0, 1.0, 1.0]],
                                   [[3, 4, 5, 6], [1.0, 1.0, 1.0, 1.0]],
                                   [[7, 8], [1.0, 1.0]]],
                         rhs=[1.0, 1.0, 1.0],
                         names=["c{0}".format(i+1) for i in range(3)])
c.write("example.lp")

这会生成以下LP文件:

Minimize
 obj:
Subject To
 c1: x1 + x2 + x3  = 1
 c2: x4 + x5 + x6 + x7  = 1
 c3: x8 + x9  = 1
End

因此,最好在输入文件中读取,将约束信息保存在某些数据结构(列表或其他)中,然后在结束时调用c.linear_constraints.add一次(如果输入则调用每个X约束)文件非常大。)