数学
大学生・専門学校生・社会人
大学数学です。
巡回セールスマン問題についての質問になります。
定式化をすると以下の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
回答
まだ回答がありません。
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
