Dekker1/dekker-phd-thesis
Archived
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix TSP model

Browse Source
This commit is contained in:
Jip J. Dekker 2021-07-23 16:15:43 +10:00
parent 5ade8a1ff6
commit 7a7069dcc4
No known key found for this signature in database
GPG Key ID: 517DF4A00618C9C3
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
assets/listing/back_tsp.mod
View File

@ -12,4 +12,4 @@ subj to Tour {i in S}:@\Vlabel{line:back:ampl:con1}@
var Order {Cities} >= 1, <= card(Cities);@\Vlabel{line:back:ampl:compstart}@
let Order[first(Cities)] = 1;
subj to SubtourElimation {(i,j) in Cities: ord(i) < ord(j)}:
(Order[i] - Order[j] + card(Cities)*Take[i,j]) <= (card(Cities) - 1);@\Vlabel{line:back:ampl:compend}@
(Order[i] - Order[j] + (card(Cities) + 1)*Take[i,j]) <= card(Cities);@\Vlabel{line:back:ampl:compend}@