/
grubhub-15-9.tsp
90 lines (90 loc) · 2.76 KB
/
grubhub-15-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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
NAME: grubhub-15-9
TYPE: TSP
COMMENT: size=15 instance=9
DIMENSION: 32
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT : LOWER_DIAG_ROW
EDGE_WEIGHT_SECTION
0
0 0
856 0 0
853 0 402 0
970 0 281 451 0
688 0 714 627 669 0
1368 0 1319 917 1120 1137 0
1167 0 932 530 733 935 593 0
1341 0 598 782 510 958 1277 923 0
1737 0 970 884 839 1440 792 689 581 0
1307 0 1031 629 832 1010 509 229 1055 784 0
1688 0 1207 835 891 1390 814 695 852 334 769 0
1184 0 1051 649 852 953 553 256 1082 811 113 654 0
1240 0 1288 886 1089 1009 314 444 1168 695 428 649 339 0
891 0 384 278 339 715 1237 750 925 1157 807 1000 876 1111 0
374 0 943 1032 946 826 1556 1366 1305 1798 1433 1675 1314 1371 799 0
1272 0 583 528 300 1054 907 533 473 597 594 574 653 788 491 1200 0
1770 0 1289 917 973 1472 842 692 916 397 851 112 889 722 1166 1831 673 0
1632 0 1488 1179 1205 1401 523 705 1249 776 783 640 850 559 1396 1660 905 608 0
1352 0 1292 1124 1367 1120 744 820 1570 1097 838 1148 749 656 1360 1380 1270 1115 552 0
647 0 756 1222 1105 1055 1821 1556 1094 1550 1623 1631 1682 1635 954 831 1375 1722 2158 1860 0
590 0 827 1141 1024 974 1740 1476 1158 1582 1542 1784 1601 1555 875 774 1340 1890 2077 1780 351 0
1184 0 1051 649 852 953 553 256 1082 811 113 654 0 312 928 1212 644 761 821 737 1627 1549 0
1180 0 1121 903 1105 949 610 588 1381 865 639 819 526 425 1189 1208 1008 824 832 650 1595 1517 526 0
1562 0 1287 979 1005 1331 581 558 1048 575 715 440 753 580 1196 1590 705 407 171 641 1957 1879 753 779 0
1713 0 1438 1130 1156 1482 590 655 1200 727 762 591 801 642 1347 1741 856 558 67 509 2108 2030 801 930 151 0
1196 0 507 431 224 970 1021 647 436 690 708 688 767 902 415 1124 114 795 1048 1350 1184 1106 767 1010 877 1009 0
1700 0 902 1012 765 1247 941 839 431 293 946 499 985 822 956 1665 538 590 1023 1423 1288 1348 985 1095 861 984 645 0
1667 0 1186 814 870 1370 794 674 752 233 748 99 786 674 1063 1729 570 206 747 1133 1635 1712 786 947 576 708 713 499 0
1407 0 730 555 447 1110 839 483 583 564 544 503 616 719 638 1347 147 610 866 1176 1407 1329 616 846 695 827 278 542 557 0
1439 0 715 869 596 1011 1211 876 53 563 937 769 996 1092 831 1496 454 860 1293 1579 1051 1112 996 1239 1131 1254 475 357 726 511 0
1453 0 929 1228 956 1088 1217 1115 617 602 1222 775 1260 1097 989 1605 820 866 1298 1699 1011 1103 1260 1371 1136 1260 918 413 787 824 564 0
NODE_COORD_SECTION
+0 0 525
-0 0 525
+1 336 650
-1 440 349
+2 473 451
-2 312 285
+3 747 194
-3 642 273
+4 528 675
-4 795 699
+5 659 235
-5 807 514
+6 612 207
-6 747 254
+7 452 466
-7 125 394
+8 547 509
-8 825 485
+9 977 265
-9 977 90
+10 153 985
-10 31 940
+11 599 177
-11 653 0
+12 911 360
-12 939 260
+13 505 525
-13 682 767
+14 833 566
-14 629 532
+15 523 651
-15 595 1000
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
+15 -15
EOF