/
grubhub-12-9.tsp
75 lines (75 loc) · 1.94 KB
/
grubhub-12-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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
NAME: grubhub-12-9
TYPE: TSP
COMMENT: size=12 instance=9
DIMENSION: 26
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT : LOWER_DIAG_ROW
EDGE_WEIGHT_SECTION
0
0 0
1077 0 0
362 0 704 0
1356 0 1120 1452 0
1650 0 1214 1746 339 0
434 0 731 479 1157 1364 0
552 0 584 435 1313 1452 218 0
1401 0 560 1160 579 935 1185 1000 0
1273 0 1261 1270 518 725 988 833 1052 0
1162 0 704 1122 771 1127 894 768 505 660 0
1349 0 1120 1397 516 723 1115 960 896 153 472 0
1381 0 1304 1476 641 812 1128 1070 939 535 762 408 0
1641 0 1539 1719 889 743 1300 1282 1426 711 998 668 591 0
919 0 572 850 1031 1388 654 443 658 814 492 815 1213 1382 0
1394 0 712 1312 612 921 1140 1000 375 759 316 627 816 1142 671 0
1441 0 1306 1537 643 853 1158 1130 940 565 764 438 30 566 1084 714 0
1657 0 1554 1753 661 667 1405 1346 1158 784 1013 852 473 494 1333 963 503 0
784 0 321 511 1136 1492 587 398 725 1041 684 995 1321 1381 348 640 1277 1470 0
725 0 669 654 1042 1249 442 217 836 741 715 864 973 1176 264 706 993 1274 338 0
489 0 545 149 1488 1761 581 497 947 1301 1132 1424 1503 1707 783 1069 1723 1916 436 698 0
1037 0 301 900 911 1267 931 716 351 1016 470 901 1128 1535 351 407 1084 1273 481 573 752 0
1498 0 1083 1495 532 837 1213 1058 799 383 479 268 535 863 862 492 550 774 1026 1046 1396 850 0
1130 0 528 1090 848 1204 914 729 397 946 337 804 1033 1353 400 352 989 1182 571 654 941 291 744 0
1384 0 1008 1381 546 850 1099 944 783 413 360 298 565 867 742 466 580 787 906 932 1277 775 238 682 0
1413 0 1196 1618 552 738 1160 1182 850 488 602 375 499 1031 974 605 530 769 1139 1169 1509 963 117 893 493 0
NODE_COORD_SECTION
+0 1000 47
-0 1000 47
+1 782 455
-1 921 230
+2 389 721
-2 287 971
+3 820 25
-3 771 118
+4 634 550
-4 419 285
+5 550 363
-5 422 268
+6 311 442
-6 2 732
+7 634 201
-7 529 361
+8 290 452
-8 165 694
+9 704 232
-9 718 129
+10 983 229
-10 668 441
+11 429 324
-11 590 405
+12 459 390
-12 447 316
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
EOF