Problema de P-Medianas Heuristica Lagrangeana/Surrogate (Senne & Lorena) ------------------------------------------ Problema com 324 nos e 10 medianas... ------------------------------------------ Status: Solucao nao otima No 217 -> Mediana 236 Custo = 139.62 No 235 -> Mediana 236 Custo = 147.58 No 223 -> Mediana 236 Custo = 109.20 No 214 -> Mediana 236 Custo = 194.16 No 228 -> Mediana 236 Custo = 135.03 No 229 -> Mediana 236 Custo = 102.46 No 210 -> Mediana 236 Custo = 260.13 No 211 -> Mediana 236 Custo = 297.00 No 215 -> Mediana 236 Custo = 239.35 No 213 -> Mediana 236 Custo = 227.64 No 218 -> Mediana 236 Custo = 178.90 No 224 -> Mediana 236 Custo = 105.99 No 222 -> Mediana 236 Custo = 184.82 No 207 -> Mediana 236 Custo = 361.25 No 230 -> Mediana 236 Custo = 130.17 No 209 -> Mediana 236 Custo = 291.76 No 240 -> Mediana 236 Custo = 181.08 No 219 -> Mediana 236 Custo = 280.93 No 239 -> Mediana 236 Custo = 258.18 No 216 -> Mediana 236 Custo = 255.44 No 225 -> Mediana 236 Custo = 167.72 No 231 -> Mediana 236 Custo = 159.88 No 221 -> Mediana 236 Custo = 268.79 No 194 -> Mediana 236 Custo = 403.28 No 233 -> Mediana 236 Custo = 279.95 No 237 -> Mediana 236 Custo = 148.77 No 241 -> Mediana 236 Custo = 206.17 No 226 -> Mediana 236 Custo = 293.99 No 227 -> Mediana 236 Custo = 298.02 No 232 -> Mediana 236 Custo = 268.26 No 242 -> Mediana 236 Custo = 256.40 No 234 -> Mediana 236 Custo = 434.94 No 238 -> Mediana 236 Custo = 417.00 No 16 -> Mediana 28 Custo = 146.70 No 27 -> Mediana 28 Custo = 141.32 No 17 -> Mediana 28 Custo = 73.16 No 29 -> Mediana 28 Custo = 55.32 No 140 -> Mediana 28 Custo = 160.18 No 15 -> Mediana 28 Custo = 229.61 No 151 -> Mediana 28 Custo = 361.09 No 148 -> Mediana 28 Custo = 206.18 No 26 -> Mediana 28 Custo = 304.22 No 14 -> Mediana 28 Custo = 310.41 No 18 -> Mediana 28 Custo = 149.47 No 155 -> Mediana 28 Custo = 338.09 No 73 -> Mediana 28 Custo = 495.14 No 38 -> Mediana 28 Custo = 171.61 No 91 -> Mediana 28 Custo = 403.32 No 154 -> Mediana 28 Custo = 226.02 No 74 -> Mediana 28 Custo = 375.62 No 6 -> Mediana 28 Custo = 262.65 No 37 -> Mediana 28 Custo = 226.12 No 8 -> Mediana 28 Custo = 172.63 No 84 -> Mediana 28 Custo = 311.97 No 7 -> Mediana 28 Custo = 206.60 No 5 -> Mediana 28 Custo = 331.02 No 136 -> Mediana 28 Custo = 234.27 No 95 -> Mediana 28 Custo = 404.41 No 9 -> Mediana 28 Custo = 204.53 No 126 -> Mediana 28 Custo = 343.93 No 144 -> Mediana 138 Custo = 69.89 No 133 -> Mediana 138 Custo = 86.47 No 156 -> Mediana 138 Custo = 442.12 No 143 -> Mediana 138 Custo = 107.23 No 149 -> Mediana 138 Custo = 253.60 No 146 -> Mediana 138 Custo = 171.49 No 134 -> Mediana 138 Custo = 140.80 No 135 -> Mediana 138 Custo = 135.59 No 142 -> Mediana 138 Custo = 200.12 No 132 -> Mediana 138 Custo = 101.40 No 141 -> Mediana 138 Custo = 292.04 No 153 -> Mediana 138 Custo = 350.41 No 145 -> Mediana 138 Custo = 112.70 No 162 -> Mediana 138 Custo = 166.18 No 129 -> Mediana 138 Custo = 162.98 No 147 -> Mediana 138 Custo = 157.87 No 139 -> Mediana 138 Custo = 150.78 No 163 -> Mediana 138 Custo = 150.78 No 157 -> Mediana 138 Custo = 430.87 No 150 -> Mediana 138 Custo = 224.40 No 152 -> Mediana 138 Custo = 290.52 No 161 -> Mediana 138 Custo = 228.62 No 130 -> Mediana 138 Custo = 235.57 No 137 -> Mediana 138 Custo = 252.55 No 128 -> Mediana 138 Custo = 181.47 No 131 -> Mediana 138 Custo = 236.17 No 127 -> Mediana 138 Custo = 233.03 No 160 -> Mediana 138 Custo = 390.89 No 159 -> Mediana 138 Custo = 427.48 No 158 -> Mediana 138 Custo = 502.65 No 106 -> Mediana 109 Custo = 80.06 No 105 -> Mediana 109 Custo = 140.36 No 79 -> Mediana 109 Custo = 545.13 No 114 -> Mediana 109 Custo = 161.28 No 102 -> Mediana 109 Custo = 217.08 No 87 -> Mediana 109 Custo = 383.31 No 125 -> Mediana 109 Custo = 279.83 No 110 -> Mediana 109 Custo = 66.07 No 82 -> Mediana 109 Custo = 423.53 No 97 -> Mediana 109 Custo = 325.59 No 108 -> Mediana 109 Custo = 131.03 No 115 -> Mediana 109 Custo = 113.74 No 92 -> Mediana 109 Custo = 432.33 No 118 -> Mediana 109 Custo = 227.20 No 117 -> Mediana 109 Custo = 319.00 No 104 -> Mediana 109 Custo = 172.20 No 119 -> Mediana 109 Custo = 210.24 No 93 -> Mediana 109 Custo = 456.21 No 96 -> Mediana 109 Custo = 370.06 No 98 -> Mediana 109 Custo = 347.08 No 120 -> Mediana 109 Custo = 216.63 No 111 -> Mediana 109 Custo = 168.58 No 103 -> Mediana 109 Custo = 271.02 No 112 -> Mediana 109 Custo = 165.37 No 107 -> Mediana 109 Custo = 202.43 No 116 -> Mediana 109 Custo = 179.77 No 101 -> Mediana 109 Custo = 277.70 No 121 -> Mediana 109 Custo = 362.58 No 100 -> Mediana 109 Custo = 351.32 No 94 -> Mediana 109 Custo = 479.15 No 99 -> Mediana 109 Custo = 378.72 No 124 -> Mediana 109 Custo = 258.38 No 122 -> Mediana 109 Custo = 323.13 No 123 -> Mediana 109 Custo = 294.94 No 113 -> Mediana 109 Custo = 330.90 No 90 -> Mediana 109 Custo = 434.44 No 183 -> Mediana 187 Custo = 60.88 No 177 -> Mediana 187 Custo = 79.63 No 178 -> Mediana 187 Custo = 49.50 No 170 -> Mediana 187 Custo = 120.65 No 184 -> Mediana 187 Custo = 149.69 No 166 -> Mediana 187 Custo = 149.34 No 182 -> Mediana 187 Custo = 134.06 No 185 -> Mediana 187 Custo = 278.71 No 189 -> Mediana 187 Custo = 152.32 No 190 -> Mediana 187 Custo = 210.87 No 62 -> Mediana 187 Custo = 405.80 No 64 -> Mediana 187 Custo = 294.01 No 171 -> Mediana 187 Custo = 144.20 No 61 -> Mediana 187 Custo = 303.85 No 191 -> Mediana 187 Custo = 290.25 No 165 -> Mediana 187 Custo = 214.35 No 179 -> Mediana 187 Custo = 170.07 No 176 -> Mediana 187 Custo = 183.21 No 30 -> Mediana 187 Custo = 270.17 No 172 -> Mediana 187 Custo = 139.90 No 20 -> Mediana 187 Custo = 331.97 No 181 -> Mediana 187 Custo = 209.33 No 180 -> Mediana 187 Custo = 250.17 No 63 -> Mediana 187 Custo = 344.82 No 198 -> Mediana 187 Custo = 300.47 No 164 -> Mediana 187 Custo = 288.48 No 169 -> Mediana 187 Custo = 241.85 No 60 -> Mediana 187 Custo = 400.98 No 197 -> Mediana 187 Custo = 278.35 No 173 -> Mediana 187 Custo = 258.81 No 167 -> Mediana 187 Custo = 254.02 No 175 -> Mediana 187 Custo = 284.34 No 168 -> Mediana 187 Custo = 293.78 No 196 -> Mediana 187 Custo = 347.35 No 195 -> Mediana 187 Custo = 478.99 No 67 -> Mediana 45 Custo = 282.64 No 51 -> Mediana 45 Custo = 158.11 No 56 -> Mediana 45 Custo = 373.40 No 57 -> Mediana 45 Custo = 395.93 No 54 -> Mediana 45 Custo = 301.62 No 49 -> Mediana 45 Custo = 254.33 No 41 -> Mediana 45 Custo = 187.78 No 52 -> Mediana 45 Custo = 118.93 No 55 -> Mediana 45 Custo = 250.32 No 53 -> Mediana 45 Custo = 332.54 No 42 -> Mediana 45 Custo = 377.04 No 43 -> Mediana 45 Custo = 359.09 No 48 -> Mediana 45 Custo = 230.33 No 46 -> Mediana 45 Custo = 327.87 No 322 -> Mediana 45 Custo = 428.89 No 44 -> Mediana 45 Custo = 102.86 No 65 -> Mediana 45 Custo = 279.85 No 50 -> Mediana 45 Custo = 345.70 No 323 -> Mediana 45 Custo = 463.81 No 47 -> Mediana 45 Custo = 324.23 No 321 -> Mediana 45 Custo = 637.59 No 320 -> Mediana 45 Custo = 554.15 No 301 -> Mediana 294 Custo = 62.80 No 302 -> Mediana 294 Custo = 161.25 No 307 -> Mediana 294 Custo = 125.00 No 295 -> Mediana 294 Custo = 146.33 No 308 -> Mediana 294 Custo = 155.65 No 287 -> Mediana 294 Custo = 62.39 No 277 -> Mediana 294 Custo = 188.44 No 303 -> Mediana 294 Custo = 273.16 No 293 -> Mediana 294 Custo = 148.12 No 286 -> Mediana 294 Custo = 165.68 No 278 -> Mediana 294 Custo = 248.40 No 300 -> Mediana 294 Custo = 156.18 No 271 -> Mediana 294 Custo = 246.98 No 288 -> Mediana 294 Custo = 160.64 No 311 -> Mediana 294 Custo = 180.94 No 312 -> Mediana 294 Custo = 231.60 No 279 -> Mediana 294 Custo = 130.12 No 299 -> Mediana 294 Custo = 242.84 No 306 -> Mediana 294 Custo = 245.54 No 313 -> Mediana 294 Custo = 318.40 No 262 -> Mediana 294 Custo = 273.54 No 272 -> Mediana 294 Custo = 208.39 No 305 -> Mediana 294 Custo = 299.49 No 314 -> Mediana 294 Custo = 241.05 No 220 -> Mediana 294 Custo = 370.84 No 280 -> Mediana 294 Custo = 198.60 No 315 -> Mediana 294 Custo = 278.71 No 310 -> Mediana 294 Custo = 245.49 No 252 -> Mediana 294 Custo = 344.27 No 263 -> Mediana 294 Custo = 263.69 No 316 -> Mediana 294 Custo = 342.53 No 318 -> Mediana 294 Custo = 296.59 No 317 -> Mediana 294 Custo = 362.11 No 33 -> Mediana 23 Custo = 105.00 No 70 -> Mediana 23 Custo = 250.02 No 58 -> Mediana 23 Custo = 443.50 No 59 -> Mediana 23 Custo = 405.91 No 34 -> Mediana 23 Custo = 173.05 No 11 -> Mediana 23 Custo = 203.89 No 12 -> Mediana 23 Custo = 146.18 No 22 -> Mediana 23 Custo = 121.08 No 24 -> Mediana 23 Custo = 100.09 No 10 -> Mediana 23 Custo = 229.65 No 2 -> Mediana 23 Custo = 307.05 No 86 -> Mediana 23 Custo = 386.63 No 13 -> Mediana 23 Custo = 203.21 No 69 -> Mediana 23 Custo = 303.94 No 35 -> Mediana 23 Custo = 175.86 No 25 -> Mediana 23 Custo = 209.15 No 32 -> Mediana 23 Custo = 184.46 No 71 -> Mediana 23 Custo = 383.74 No 3 -> Mediana 23 Custo = 266.08 No 78 -> Mediana 23 Custo = 588.70 No 76 -> Mediana 23 Custo = 440.50 No 72 -> Mediana 23 Custo = 457.41 No 68 -> Mediana 23 Custo = 340.81 No 66 -> Mediana 23 Custo = 400.38 No 36 -> Mediana 23 Custo = 332.58 No 4 -> Mediana 23 Custo = 286.68 No 21 -> Mediana 23 Custo = 311.05 No 39 -> Mediana 23 Custo = 366.53 No 31 -> Mediana 23 Custo = 313.77 No 0 -> Mediana 23 Custo = 371.10 No 19 -> Mediana 23 Custo = 374.25 No 40 -> Mediana 23 Custo = 412.17 No 1 -> Mediana 23 Custo = 370.48 No 266 -> Mediana 274 Custo = 63.95 No 257 -> Mediana 274 Custo = 213.90 No 88 -> Mediana 274 Custo = 362.71 No 255 -> Mediana 274 Custo = 132.52 No 83 -> Mediana 274 Custo = 415.65 No 282 -> Mediana 274 Custo = 77.88 No 289 -> Mediana 274 Custo = 197.57 No 290 -> Mediana 274 Custo = 157.62 No 296 -> Mediana 274 Custo = 238.43 No 89 -> Mediana 274 Custo = 361.58 No 256 -> Mediana 274 Custo = 171.21 No 85 -> Mediana 274 Custo = 455.72 No 291 -> Mediana 274 Custo = 148.97 No 267 -> Mediana 274 Custo = 133.45 No 281 -> Mediana 274 Custo = 131.18 No 275 -> Mediana 274 Custo = 115.92 No 81 -> Mediana 274 Custo = 503.08 No 297 -> Mediana 274 Custo = 209.75 No 283 -> Mediana 274 Custo = 138.03 No 273 -> Mediana 274 Custo = 108.67 No 265 -> Mediana 274 Custo = 123.24 No 248 -> Mediana 274 Custo = 232.18 No 254 -> Mediana 274 Custo = 173.59 No 292 -> Mediana 274 Custo = 186.07 No 304 -> Mediana 274 Custo = 269.69 No 258 -> Mediana 274 Custo = 270.70 No 268 -> Mediana 274 Custo = 230.15 No 253 -> Mediana 274 Custo = 264.92 No 298 -> Mediana 274 Custo = 237.26 No 264 -> Mediana 274 Custo = 227.68 No 276 -> Mediana 274 Custo = 222.93 No 284 -> Mediana 274 Custo = 224.38 No 319 -> Mediana 274 Custo = 245.37 No 309 -> Mediana 274 Custo = 323.06 No 202 -> Mediana 249 Custo = 86.05 No 245 -> Mediana 249 Custo = 73.11 No 260 -> Mediana 249 Custo = 145.58 No 250 -> Mediana 249 Custo = 128.27 No 259 -> Mediana 249 Custo = 70.71 No 204 -> Mediana 249 Custo = 125.72 No 200 -> Mediana 249 Custo = 126.62 No 270 -> Mediana 249 Custo = 178.72 No 188 -> Mediana 249 Custo = 291.98 No 199 -> Mediana 249 Custo = 200.41 No 269 -> Mediana 249 Custo = 129.87 No 201 -> Mediana 249 Custo = 216.63 No 203 -> Mediana 249 Custo = 243.10 No 206 -> Mediana 249 Custo = 185.28 No 244 -> Mediana 249 Custo = 136.06 No 246 -> Mediana 249 Custo = 166.38 No 192 -> Mediana 249 Custo = 354.59 No 261 -> Mediana 249 Custo = 272.46 No 208 -> Mediana 249 Custo = 256.34 No 251 -> Mediana 249 Custo = 265.67 No 186 -> Mediana 249 Custo = 266.10 No 205 -> Mediana 249 Custo = 303.59 No 247 -> Mediana 249 Custo = 279.26 No 285 -> Mediana 249 Custo = 295.15 No 75 -> Mediana 249 Custo = 354.75 No 243 -> Mediana 249 Custo = 242.90 No 80 -> Mediana 249 Custo = 313.08 No 77 -> Mediana 249 Custo = 547.65 No 212 -> Mediana 249 Custo = 343.01 No 174 -> Mediana 249 Custo = 337.84 No 193 -> Mediana 249 Custo = 445.04 Custo da solucao = 79256.36