NAME : pr152
COMMENT : 152-city problem (Padberg/Rinaldi)
TYPE : TSP
DIMENSION : 152
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 2100 1850
2 2100 3000
3 2100 4400
4 2100 5550
5 2100 6950
6 2100 8100
7 2100 9500
8 2100 10650
9 2348 11205
10 2350 10050
11 2348 8655
12 2350 7500
13 2348 6105
14 2350 4950
15 2348 3555
16 2350 2400
17 2625 11175
18 2775 10995
19 2625 10025
20 2634 9748
21 2607 9831
22 2625 8625
23 2775 8445
24 2625 7475
25 2607 7281
26 2634 7198
27 2625 6075
28 2775 5895
29 2625 4925
30 2607 4731
31 2634 4648
32 2625 3525
33 2775 3345
34 2625 2375
35 2634 2098
36 2607 2181
37 2825 3025
38 2825 5575
39 2825 8125
40 2825 10675
41 8349 10106
42 8353 9397
43 8349 7556
44 8353 6847
45 8349 5006
46 8353 4297
47 8349 2456
48 8353 1747
49 8474 1777
50 8576 1803
51 8575 2325
52 8474 4327
53 8576 4353
54 8575 4875
55 8474 6877
56 8576 6903
57 8575 7425
58 8474 9427
59 8576 9453
60 8575 9975
61 8625 9875
62 8675 9675
63 8675 9525
64 8669 9450
65 8625 7325
66 8675 7125
67 8675 6975
68 8669 6900
69 8625 4775
70 8675 4575
71 8675 4425
72 8669 4350
73 8625 2225
74 8675 1875
75 8675 2025
76 8669 1800
77 9250 1850
78 9250 3000
79 9250 4400
80 9250 5550
81 9250 6950
82 9250 8100
83 9250 9500
84 9250 10650
85 9498 11205
86 9500 10050
87 9498 8655
88 9500 7500
89 9498 6105
90 9500 4950
91 9498 3555
92 9500 2400
93 9784 2098
94 9757 2181
95 9775 2375
96 9775 3525
97 9784 4648
98 9757 4731
99 9775 4925
100 9775 6075
101 9784 7198
102 9757 7281
103 9775 7475
104 9775 8625
105 9784 9748
106 9757 9831
107 9775 10025
108 9775 11175
109 9925 10995
110 9975 10675
111 9925 8445
112 9975 8125
113 9925 5895
114 9975 5575
115 9925 3345
116 9975 3025
117 15499 10106
118 15503 9397
119 15499 7556
120 15503 6847
121 15499 5006
122 15503 4297
123 15499 2456
124 15503 1747
125 15624 1777
126 15726 1803
127 15775 2225
128 15725 2325
129 15624 4327
130 15726 4353
131 15775 4775
132 15725 4875
133 15624 6877
134 15726 6903
135 15775 7325
136 15725 7425
137 15624 9427
138 15726 9453
139 15775 9875
140 15725 9975
141 15825 9675
142 15825 9525
143 15819 9450
144 15825 7125
145 15825 6975
146 15819 6900
147 15825 4575
148 15825 4425
149 15819 4350
150 15825 1875
151 15825 2025
152 15819 1800
EOF