NAME : pr144
COMMENT : 144-city problem (Padberg/Rinaldi)
TYPE : TSP
DIMENSION: 144
EDGE_WEIGHT_TYPE : EUC_2D
pr144_best: 58537
1 4350 4425
2 4500 4425
3 4300 4725
4 4300 4825
5 4300 4950
6 4300 5050
7 4350 8875
8 4500 8875
9 4300 9175
10 4300 9275
11 4300 9400
12 4300 9500
13 4950 10600
14 5150 10600
15 5525 9525
16 5525 9425
17 5525 9225
18 5525 9125
19 4950 8875
20 5250 8875
21 5550 8875
22 4950 6150
23 5150 6150
24 5525 5075
25 5525 4975
26 5525 4775
27 5525 4675
28 4950 4425
29 5250 4425
30 5550 4425
31 5875 2325
32 5875 2475
33 5875 2625
34 5875 2775
35 5675 4825
36 5675 4925
37 5875 6775
38 5875 6925
39 5875 7075
40 5875 7225
41 5675 9275
42 5675 9375
43 8125 10150
44 8225 10150
45 8325 10150
46 8125 5700
47 8225 5700
48 8325 5700
49 8675 3150
50 8675 3250
51 8675 3350
52 8675 3450
53 8675 3550
54 8675 3650
55 8675 3750
56 8675 3850
57 8675 3950
58 8675 4050
59 8425 5700
60 8525 5700
61 8675 7600
62 8675 7700
63 8675 7800
64 8675 7900
65 8675 8000
66 8675 8100
67 8675 8200
68 8675 8300
69 8675 8400
70 8675 8500
71 8425 10150
72 8525 10150
73 10850 9500
74 10850 9400
75 10850 9275
76 10850 9175
77 10900 8875
78 11050 8875
79 10850 5050
80 10850 4950
81 10850 4825
82 10850 4725
83 10900 4425
84 11050 4425
85 11500 4425
86 11800 4425
87 11500 6150
88 11700 6150
89 11500 8875
90 11800 8875
91 11500 10600
92 11700 10600
93 12075 9525
94 12075 9425
95 12225 9375
96 12225 9275
97 12075 9225
98 12075 9125
99 12100 8875
100 12425 7225
101 12425 7075
102 12425 6925
103 12425 6775
104 12075 5075
105 12075 4975
106 12225 4925
107 12225 4825
108 12075 4775
109 12075 4675
110 12100 4425
111 12425 2775
112 12425 2625
113 12425 2475
114 12425 2325
115 14675 5700
116 14675 10150
117 14775 10150
118 14875 10150
119 14975 10150
120 15075 10150
121 15225 8500
122 15225 8400
123 15225 8300
124 15225 8200
125 15225 8100
126 15225 8000
127 15225 7900
128 15225 7800
129 15225 7700
130 15225 7600
131 14775 5700
132 14875 5700
133 14975 5700
134 15075 5700
135 15225 4050
136 15225 3950
137 15225 3850
138 15225 3750
139 15225 3650
140 15225 3550
141 15225 3450
142 15225 3350
143 15225 3250
144 15225 3150
EOF