子行程消除约束pyomo

时间:2018-11-09 21:12:23

标签: constraints traveling-salesman pyomo

给定一个图G(V,A),其中节点1是仓库,我正努力为Pyomo中类似TSP的问题制定以下子行程消除约束:

enter image description here

其中x_ijy_h是我之前定义为二进制变量的二进制约束。

首先,我创建了一个包含所有可能子集S的字典,以便始终包含节点1:subsets_s

然后,我一直在尝试这样的事情,但是我遇到了错误:

model1.con3=ConstraintList()
for h in model1.V:
    if h is not 1:    
         for i in model1.S:
             if h not in subsets_s[i]['nodes_subset']:
                 S=subsets_s[i]['nodes_subset']
                 for v in S:
                     print(v)
                     model1.con3.add(sum(sum(model1.x[v,j]) for j in  
                     model1.V if j not in S)>=model1.y[h])                                     

您有什么建议吗?

谢谢

0 个答案:

没有答案