NAME : pr226 COMMENT : 226-city problem (Padberg/Rinaldi) TYPE : TSP DIMENSION : 226 EDGE_WEIGHT_TYPE : EUC_2D NODE_COORD_SECTION 1 15625 1150 2 14625 1200 3 14525 1200 4 14425 1200 5 14125 1200 6 14025 1200 7 13925 1200 8 13975 1500 9 13625 1200 10 13475 1200 11 13475 1600 12 13475 1750 13 13475 1900 14 13325 1200 15 13175 1200 16 13100 1725 17 12675 1725 18 12025 1300 19 11425 1600 20 9725 1450 21 7975 1150 22 6975 1200 23 6875 1200 24 6775 1200 25 6475 1200 26 6375 1200 27 6275 1200 28 6325 1500 29 5975 1200 30 5825 1200 31 5825 1600 32 5825 1750 33 5825 1900 34 5675 1200 35 5525 1200 36 5450 1725 37 5025 1725 38 4375 1300 39 3775 1600 40 2075 1450 41 2075 3850 42 3775 2300 43 4375 3300 44 5025 2150 45 5450 2150 46 5475 2500 47 5475 3000 48 5825 2050 49 6325 2200 50 7975 2150 51 8725 2550 52 8725 2650 53 8725 2750 54 8725 2850 55 8725 2950 56 8725 3050 57 8725 3200 58 8725 3300 59 8725 3400 60 8725 3500 61 8725 3600 62 8725 3700 63 8725 3800 64 9725 3850 65 11425 2300 66 12025 3300 67 12675 2150 68 13100 2150 69 13125 2500 70 13125 3000 71 13475 2050 72 13975 2200 73 15625 2150 74 16375 2550 75 16375 2650 76 16375 2750 77 16375 2850 78 16375 2950 79 16375 3050 80 16375 3200 81 16375 3300 82 16375 3400 83 16375 3500 84 16375 3600 85 16375 3700 86 16375 3800 87 4875 6500 88 4875 6700 89 4875 6600 90 4875 6800 91 4875 6900 92 4875 7000 93 4875 7100 94 4875 7200 95 4975 6500 96 4975 6600 97 4975 6700 98 4975 6800 99 4975 6900 100 4975 7000 101 4975 7100 102 4975 7200 103 12525 6500 104 12525 6700 105 12525 6600 106 12525 6800 107 12525 6900 108 12525 7000 109 12525 7100 110 12525 7200 111 12625 6500 112 12625 6600 113 12625 6700 114 12625 6800 115 12625 6900 116 12625 7000 117 12625 7100 118 12625 7200 119 12625 8450 120 12625 8550 121 12625 8650 122 12625 8750 123 12625 8850 124 12625 8950 125 12625 9050 126 12525 8450 127 12525 8650 128 12525 8550 129 12525 8750 130 12525 8950 131 12525 8850 132 12525 9050 133 10075 8800 134 9975 8800 135 9875 8800 136 9775 8800 137 4975 8450 138 4975 8550 139 4975 8650 140 4975 8750 141 4975 8850 142 4975 8950 143 4975 9050 144 4875 8450 145 4875 8650 146 4875 8550 147 4875 8750 148 4875 8950 149 4875 8850 150 4875 9050 151 2425 8800 152 2325 8800 153 2225 8800 154 2125 8800 155 1875 11850 156 1975 11850 157 2075 11850 158 2425 11850 159 2525 11850 160 2625 11850 161 2725 11850 162 2825 11850 163 2925 11850 164 3025 11850 165 3125 11850 166 3375 11850 167 3475 11850 168 3575 11850 169 3675 11850 170 3775 11850 171 4075 11850 172 4175 11850 173 4275 11850 174 4375 11850 175 4475 11850 176 4575 11850 177 4675 11850 178 4775 11850 179 4875 11850 180 4975 11850 181 5375 11850 182 5475 11850 183 5575 11850 184 5675 11850 185 5775 11850 186 5875 11850 187 5975 11850 188 6075 11850 189 6175 11850 190 6275 11850 191 9525 11850 192 9625 11850 193 9725 11850 194 10075 11850 195 10175 11850 196 10275 11850 197 10375 11850 198 10475 11850 199 10575 11850 200 10675 11850 201 10775 11850 202 11025 11850 203 11125 11850 204 11225 11850 205 11325 11850 206 11425 11850 207 11725 11850 208 11825 11850 209 11925 11850 210 12025 11850 211 12125 11850 212 12225 11850 213 12325 11850 214 12425 11850 215 12525 11850 216 12625 11850 217 13025 11850 218 13125 11850 219 13225 11850 220 13325 11850 221 13425 11850 222 13525 11850 223 13625 11850 224 13725 11850 225 13825 11850 226 13925 11850 EOF