!TSP quesion;
MODEL:
SETS:
city/1..10/;
link(city,city)|&1#GT#&2:d,s;
ENDSETS
DATA:
d=0
1026177.042
843047.4491 850789.7368
1012569.826 289229.4986 606855.2684
1124190.558 284842.6792 704493.5184 117609.3442
1103673.802 85815.74266 928729.9983 347957.7301 316267.2045
1063837.295 166218.301 745563.9042 143549.9791 119691.1984 209118.4853
1018216.134 151366.0099 724272.4611 138478.1931 151810.1393 211395.5304 46214.62408
1072834.688 147451.9226 769321.4513 168360.1096 137536.7347 185228.4391 24861.45744 56710.40447
1235683.763 340925.4666 791360.9288 228712.2147 112144.1788 345274.7199 197155.7765 240410.2242 203477.7873
ENDDATA
MIN=@SUM(link:d*s);
@SUM(city(j)|j#GT#1:S(j,1))=2; !与第1个城市相连的有两个城市;
!与第i个城市相连有两个城市;
@FOR(city(i)|i#GT#1: @SUM(city(j)|j#GT#i:s(j,i))+@SUM(city(k)|k#LT#i:s(i,k))=2);
@FOR(link:@BIN(s));