/
grubhub-09-9.tsp
60 lines (60 loc) · 1.25 KB
/
grubhub-09-9.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
NAME: grubhub-09-9
TYPE: TSP
COMMENT: size=9 instance=9
DIMENSION: 20
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT : LOWER_DIAG_ROW
EDGE_WEIGHT_SECTION
0
0 0
924 0 0
763 0 363 0
495 0 1273 1137 0
340 0 1118 982 594 0
266 0 838 702 588 413 0
776 0 201 229 1191 940 854 0
513 0 670 571 927 676 464 535 0
330 0 747 611 745 494 406 648 330 0
479 0 1257 1121 364 475 561 1158 846 705 0
483 0 633 556 898 647 510 498 202 452 891 0
434 0 987 850 807 339 471 888 744 600 594 780 0
675 0 1378 1251 937 439 702 1225 1042 900 707 1077 403 0
739 0 624 487 1112 750 777 598 748 670 1105 731 744 905 0
700 0 585 448 1073 711 737 556 709 631 1066 691 704 923 135 0
794 0 1169 1042 1167 656 832 1016 937 813 924 972 397 268 726 688 0
1108 0 1129 1002 1247 959 1145 976 1155 1031 898 1108 744 520 728 648 469 0
452 0 1230 1093 458 340 460 1130 808 677 249 854 545 697 1055 920 824 900 0
832 0 1440 1303 716 838 919 1510 1212 1057 400 1234 1014 900 1494 1358 1065 1114 708 0
NODE_COORD_SECTION
+0 421 140
-0 421 140
+1 1000 45
-1 902 197
+2 271 112
-2 408 277
+3 489 49
-3 874 19
+4 598 0
-4 578 139
+5 239 242
-5 674 13
+6 462 413
-6 401 625
+7 906 438
-7 828 347
+8 522 592
-8 560 1000
+9 250 240
-9 11 164
PRECEDENCE_SECTION
+0 -0
+1 -1
+2 -2
+3 -3
+4 -4
+5 -5
+6 -6
+7 -7
+8 -8
+9 -9
EOF