Mathematics
大學
大学数学です。
巡回セールスマン問題についての質問になります。
定式化をすると以下の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
解答
尚無回答
您的問題解決了嗎?
看了這個問題的人
也有瀏覽這些問題喔😉
推薦筆記
線形代数学【基礎から応用まで】
659
0
線形代数Ⅱ
214
1
微分積分Ⅱ
214
0
微分方程式(専門基礎)
192
1
フーリエラプラス変換
145
0
ベクトル解析
143
0
線形代数学2【応用から活用まで】
124
2
複素解析
109
1
積分基礎 大学
91
4
基本情報技術者まとめ
91
0