添加許多約束時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))