Я изо всех сил пытаюсь сформулировать следующее ограничение удаления подпроцесса для задачи, подобной TSP в Pyomo, учитывая граф G (V, A), где узел 1 является депо:
![enter image description here](https://i.stack.imgur.com/g7fJF.jpg)
, где x_ij
и y_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])
Есть ли у вас какие-либо предложения?
Спасибо