/
grubhub-14-3.tsp
85 lines (85 loc) · 2.45 KB
/
grubhub-14-3.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-3
TYPE: TSP
COMMENT: size=14 instance=3
DIMENSION: 30
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT : LOWER_DIAG_ROW
EDGE_WEIGHT_SECTION
0
0 0
738 0 0
909 0 713 0
1326 0 924 841 0
793 0 345 872 781 0
673 0 360 887 1069 649 0
866 0 697 927 1266 846 675 0
1272 0 870 822 49 597 1002 1258 0
1457 0 1270 1072 685 997 1421 1299 740 0
1270 0 956 1206 500 683 1087 1344 483 629 0
1415 0 1224 1382 773 951 1324 1612 751 897 268 0
738 0 0 646 887 467 298 498 838 1187 982 1220 0
620 0 444 668 1175 755 329 485 1126 1119 1100 1338 444 0
1742 0 1563 1440 953 1350 1604 1649 1007 1085 710 440 1563 1532 0
1401 0 1232 1034 625 959 1365 1243 668 679 500 686 1232 1127 558 0
1436 0 1245 1402 793 971 1343 1633 772 918 289 18 1245 1488 359 670 0
1045 0 644 984 353 371 775 1032 304 697 415 653 644 888 1036 665 677 0
627 0 343 490 911 491 436 490 862 951 1006 1244 343 353 1398 912 1267 716 0
588 0 399 982 942 529 385 837 893 1302 970 1116 399 592 1508 1270 1184 652 619 0
1293 0 1114 1400 865 901 1156 1589 847 885 447 177 1114 1351 456 764 178 622 1262 1007 0
1392 0 1213 1478 943 1000 1255 1667 925 963 562 292 1213 1450 457 858 273 701 1340 1106 177 0
553 0 814 1368 896 752 682 1167 847 1191 744 890 814 817 1321 1159 958 606 965 544 890 953 0
391 0 1077 1174 1165 1039 916 1050 1116 1416 930 1076 1077 794 1507 1383 1144 875 895 798 1076 1139 339 0
935 0 282 748 767 346 352 639 718 1120 862 1100 282 380 1482 1088 1123 572 314 497 1061 1125 955 975 0
1156 0 802 1269 580 596 904 1300 562 684 394 544 802 1127 974 652 611 320 982 766 528 592 603 914 784 0
997 0 925 1385 872 712 1084 1422 823 1053 568 714 925 1250 1010 1021 781 582 1098 888 576 573 481 745 900 453 0
625 0 735 1289 825 681 700 1144 776 1185 825 971 735 835 1401 1153 1038 535 886 493 936 1034 233 487 870 607 565 0
751 0 235 659 887 466 421 510 837 1186 982 1219 235 448 1602 1147 1243 692 230 527 1181 1244 1032 895 191 889 1054 994 0
559 0 468 1031 822 435 445 886 773 1182 851 997 468 641 1389 1149 1064 532 627 159 933 1014 419 598 623 604 751 383 485 0
NODE_COORD_SECTION
+0 412 996
-0 412 996
+1 279 572
-1 246 399
+2 597 281
-2 401 466
+3 346 689
-3 0 759
+4 579 322
-4 612 10
+5 712 419
-5 837 392
+6 354 598
-6 257 753
+7 998 308
-7 964 7
+8 857 399
-8 525 404
+9 284 503
-9 459 630
+10 825 439
-10 927 477
+11 512 840
-11 521 982
+12 355 510
-12 610 534
+13 849 643
-13 606 772
+14 341 523
-14 495 668
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