数学
大学生・専門学校生・社会人
大学数学です。
巡回セールスマン問題についての質問になります。
定式化をすると以下の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
ベクトル解析
143
0
複素解析
109
1
積分基礎 大学
91
4
微分基礎 大学
81
0
フーリエ解析
47
0
複素解析学
41
0
ε-N論法を図解する~数列の収束と発散~
38
0
第1章 ベクトルと微分積分の基本
37
0
数学アレルギーの人のための写像と関数
37
0