添加许多约束时PuLP速度变慢

Question

当添加许多约束时，基于此PuLP的速度非常慢

我不确定已实施的补丁程序能否真正解决问题。 我指的是：

“实际上仅通过使用该类的iadd就允许“ + =”

有什么更新吗？ 有人可以提供此代码的“更快”版本吗？

import pulp
vars = pulp.LpVariable.dicts("var",range(1000),0,None,pulp.LpContinuous)
coeffs = range(1000)
expr = pulp.LpAffineExpression()
import time
start_time = time.time()
for n in range(1000):  #Ten times building an expression of 1000 elements
    #print n
    for i in range(1000): # 1000 elements
        expr += coeffs[i] * vars[i]
print("--- %s seconds ---" % (time.time() - start_time))

谢谢

Answer 1

这应该更快

import pulp
vars = pulp.LpVariable.dicts("var",range(1000),0,None,pulp.LpContinuous)
coeffs = range(1000)
import time
start_time = time.time()
for n in range(1000):  #Ten times building an expression of 1000 elements
    #print n
    pulp.lpSum([coeffs[i] * vars[i] for i in range(1000)])
print("--- %s seconds ---" % (time.time() - start_time))