NAME : pr124
COMMENT : 124-city problem (Padberg/Rinaldi)
TYPE : TSP
DIMENSION : 124
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 4475 8657
2 4475 8969
3 4475 9407
4 4475 9719
5 5450 10475
6 5475 9750
7 5475 8650
8 4575 8425
9 5425 3300
10 5425 3000
11 5425 2400
12 5425 2100
13 5425 1800
14 6000 2375
15 6375 2375
16 6000 3375
17 6375 3375
18 6475 4675
19 6475 4875
20 6475 5275
21 6475 5475
22 6100 6675
23 6350 6675
24 6350 7275
25 6100 7275
26 6550 7625
27 5775 8650
28 6075 8650
29 6375 8650
30 6375 9750
31 6075 9750
32 5775 9750
33 6975 9750
34 6675 9750
35 6675 8650
36 6875 8650
37 6850 7275
38 6600 7275
39 6600 6675
40 6850 6675
41 7100 5425
42 7100 5275
43 7100 5075
44 7100 4875
45 7100 4675
46 6925 3300
47 6925 3000
48 6925 2700
49 6925 2400
50 6925 2100
51 6925 1800
52 7700 3725
53 7850 3700
54 7700 4725
55 7750 7475
56 8125 7525
57 8500 7475
58 8500 8225
59 7600 9025
60 8350 9025
61 7975 9075
62 8350 9775
63 9375 11225
64 9531 11225
65 9475 10275
66 9275 10050
67 10375 9525
68 9687 11225
69 9843 11225
70 9999 11225
71 10155 11225
72 10311 11225
73 10467 11225
74 10623 11225
75 10779 11225
76 10935 11225
77 11091 11225
78 11247 11225
79 11403 11225
80 11559 11225
81 11175 9800
82 11275 9475
83 10650 9400
84 11275 9175
85 11125 5350
86 11025 4750
87 11000 4600
88 11000 3600
89 11650 3350
90 11725 4825
91 12500 5950
92 11715 11225
93 11871 11225
94 12027 11225
95 12183 11225
96 12339 11225
97 12495 11225
98 12651 11225
99 12807 11225
100 12963 11225
101 13325 6100
102 13100 4625
103 12825 3800
104 12850 2425
105 13585 1975
106 13585 2131
107 13585 2287
108 13585 2443
109 13585 2599
110 13585 2755
111 13585 2911
112 13585 3067
113 13585 3223
114 13585 3379
115 13585 9615
116 13585 9771
117 13585 9927
118 13585 10083
119 13585 10239
120 13585 10395
121 13585 10551
122 13585 10707
123 13585 10863
124 13585 11019
EOF