Question

なおや

大学数学です。
巡回セールスマン問題についての質問になります。

定式化をすると以下の4つのような式になるみたいですが(2).(3)はCij＝1ではダメなのでしょうか？

回答宜しくお願いします。

minimize Σcijxij
(1)
s.t. Σ xij = 1
Vi
(2)
j
Σ xj₁ = 1
Vi
(3)
-
U₁ + 1 – BigM (1 − xij) ≤ uj Vi, j
-
(4)
1 ≤ u≤n-1
Vi
Xij = {0, 1} Vi, j