/
grubhub-14-5.tsp
85 lines (85 loc) · 2.44 KB
/
grubhub-14-5.tsp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
NAME: grubhub-14-5
TYPE: TSP
COMMENT: size=14 instance=5
DIMENSION: 30
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT : LOWER_DIAG_ROW
EDGE_WEIGHT_SECTION
0
0 0
438 0 0
606 0 650 0
704 0 995 964 0
452 0 827 988 607 0
317 0 599 479 507 646 0
731 0 1013 598 703 765 571 0
1079 0 794 1136 1512 1462 1176 1537 0
1106 0 845 1186 1563 1513 1227 1587 77 0
1136 0 932 1274 1520 1459 1315 1675 133 204 0
954 0 632 974 1351 1301 1015 1375 363 413 486 0
585 0 439 965 1052 816 918 1110 862 914 883 763 0
0 0 462 626 740 552 501 752 1060 1112 1184 933 552 0
654 0 937 522 626 689 494 57 1567 1617 1690 1430 1203 654 0
961 0 1084 913 650 1033 803 602 1715 1764 1838 1578 1350 961 550 0
952 0 552 437 1214 1350 796 978 903 953 1026 767 805 952 959 1270 0
1056 0 656 481 1259 1246 840 826 1083 1141 1207 956 909 1056 814 1191 320 0
737 0 321 557 1089 1125 665 958 624 674 747 487 591 737 898 1145 259 542 0
839 0 423 642 1220 1228 767 1089 720 770 843 584 693 839 1029 1275 275 570 188 0
284 0 535 696 542 510 383 733 1153 1203 1276 1017 789 284 674 726 1067 1060 834 932 0
940 0 1062 1031 343 869 791 740 1693 1743 1816 1556 1329 940 688 481 1425 1206 1330 1428 844 0
421 0 439 368 803 818 302 773 1070 1119 1193 933 705 421 714 857 739 894 618 716 308 879 0
291 0 715 906 638 349 618 751 1313 1365 1432 1186 805 291 692 944 1262 1146 1011 1109 471 828 733 0
989 0 826 382 1021 1084 771 664 1264 1321 1388 1137 1079 989 652 1029 479 290 635 749 910 1163 675 1080 0
596 0 700 370 726 862 280 595 1260 1310 1383 1124 966 596 536 782 764 896 636 759 501 808 290 812 749 0
521 0 373 898 1191 972 851 1218 670 722 747 571 263 521 1159 1304 688 977 429 527 690 1327 725 820 1135 817 0
434 0 542 364 624 763 117 566 1173 1223 1296 1036 809 434 506 679 726 890 659 757 338 706 150 714 743 284 762 0
996 0 731 432 1197 1158 778 738 1169 1227 1293 1042 984 996 726 1103 384 257 540 654 930 1237 682 1155 132 602 937 714 0
984 0 678 421 1185 1211 766 791 1094 1151 1217 967 909 984 779 1166 314 164 465 583 918 1267 671 1271 236 591 862 702 104 0
NODE_COORD_SECTION
+0 494 172
-0 494 172
+1 616 227
-1 540 765
+2 257 301
-2 351 213
+3 359 410
-3 326 971
+4 948 211
-4 982 249
+5 1000 139
-5 886 380
+6 607 46
-6 459 111
+7 267 944
-7 0 893
+8 646 788
-8 586 1000
+9 619 506
-9 692 603
+10 460 306
-10 110 577
+11 458 416
-11 380 95
+12 518 954
-12 515 598
+13 656 162
-13 481 484
+14 515 877
-14 603 940
PRECEDENCE_SECTION
+0 -0
+1 -1
+2 -2
+3 -3
+4 -4
+5 -5
+6 -6
+7 -7
+8 -8
+9 -9
+10 -10
+11 -11
+12 -12
+13 -13
+14 -14
EOF