Problema de P-Medianas Heuristica Lagrangeana/Surrogate (Senne & Lorena) ------------------------------------------ Problema com 818 nos e 272 medianas... ------------------------------------------ Status: Solucao nao otima No 387 -> Mediana 390 Custo = 104.86 No 389 -> Mediana 390 Custo = 59.41 No 388 -> Mediana 390 Custo = 77.82 No 574 -> Mediana 575 Custo = 84.93 No 576 -> Mediana 575 Custo = 90.03 No 277 -> Mediana 278 Custo = 61.72 No 279 -> Mediana 278 Custo = 53.54 No 514 -> Mediana 517 Custo = 74.33 No 519 -> Mediana 517 Custo = 75.69 No 799 -> Mediana 798 Custo = 75.17 No 797 -> Mediana 798 Custo = 62.29 No 806 -> Mediana 798 Custo = 119.21 No 236 -> Mediana 237 Custo = 75.07 No 226 -> Mediana 237 Custo = 108.63 No 92 -> Mediana 87 Custo = 55.17 No 91 -> Mediana 87 Custo = 87.36 No 86 -> Mediana 87 Custo = 92.23 No 93 -> Mediana 87 Custo = 94.15 No 531 -> Mediana 529 Custo = 82.81 No 527 -> Mediana 529 Custo = 72.25 No 650 -> Mediana 652 Custo = 75.19 No 661 -> Mediana 652 Custo = 104.28 No 588 -> Mediana 586 Custo = 107.38 No 584 -> Mediana 586 Custo = 106.51 No 728 -> Mediana 727 Custo = 93.24 No 729 -> Mediana 727 Custo = 76.84 No 725 -> Mediana 727 Custo = 70.18 No 3 -> Mediana 0 Custo = 106.47 No 69 -> Mediana 0 Custo = 112.75 No 397 -> Mediana 413 Custo = 145.00 No 412 -> Mediana 413 Custo = 66.48 No 396 -> Mediana 413 Custo = 76.22 No 705 -> Mediana 706 Custo = 66.22 No 707 -> Mediana 706 Custo = 80.41 No 411 -> Mediana 410 Custo = 60.14 No 409 -> Mediana 410 Custo = 74.95 No 446 -> Mediana 581 Custo = 48.80 No 582 -> Mediana 581 Custo = 50.22 No 447 -> Mediana 581 Custo = 62.03 No 249 -> Mediana 253 Custo = 66.13 No 256 -> Mediana 253 Custo = 54.56 No 522 -> Mediana 523 Custo = 91.76 No 583 -> Mediana 523 Custo = 116.61 No 408 -> Mediana 405 Custo = 63.51 No 404 -> Mediana 405 Custo = 64.40 No 449 -> Mediana 508 Custo = 121.62 No 448 -> Mediana 508 Custo = 134.53 No 515 -> Mediana 508 Custo = 98.72 No 752 -> Mediana 753 Custo = 54.12 No 754 -> Mediana 753 Custo = 72.45 No 637 -> Mediana 638 Custo = 110.39 No 639 -> Mediana 638 Custo = 42.95 No 456 -> Mediana 463 Custo = 100.00 No 464 -> Mediana 463 Custo = 105.04 No 457 -> Mediana 463 Custo = 100.50 No 162 -> Mediana 163 Custo = 86.13 No 164 -> Mediana 163 Custo = 52.77 No 444 -> Mediana 439 Custo = 72.95 No 438 -> Mediana 439 Custo = 79.63 No 176 -> Mediana 172 Custo = 73.76 No 171 -> Mediana 172 Custo = 91.42 No 177 -> Mediana 172 Custo = 102.79 No 548 -> Mediana 549 Custo = 235.87 No 383 -> Mediana 384 Custo = 72.42 No 381 -> Mediana 384 Custo = 55.15 No 634 -> Mediana 633 Custo = 54.20 No 671 -> Mediana 633 Custo = 136.34 No 546 -> Mediana 545 Custo = 72.53 No 544 -> Mediana 545 Custo = 74.40 No 732 -> Mediana 731 Custo = 86.98 No 730 -> Mediana 731 Custo = 89.81 No 762 -> Mediana 761 Custo = 42.95 No 760 -> Mediana 761 Custo = 60.41 No 398 -> Mediana 407 Custo = 139.09 No 406 -> Mediana 407 Custo = 60.21 No 399 -> Mediana 407 Custo = 100.28 No 418 -> Mediana 417 Custo = 64.85 No 416 -> Mediana 417 Custo = 64.08 No 775 -> Mediana 776 Custo = 43.83 No 779 -> Mediana 776 Custo = 82.86 No 777 -> Mediana 776 Custo = 83.82 No 547 -> Mediana 538 Custo = 230.59 No 537 -> Mediana 538 Custo = 72.03 No 540 -> Mediana 538 Custo = 77.10 No 807 -> Mediana 817 Custo = 70.09 No 816 -> Mediana 817 Custo = 60.93 No 577 -> Mediana 569 Custo = 114.18 No 568 -> Mediana 569 Custo = 88.20 No 563 -> Mediana 562 Custo = 130.74 No 561 -> Mediana 562 Custo = 73.16 No 802 -> Mediana 801 Custo = 68.01 No 800 -> Mediana 801 Custo = 76.03 No 290 -> Mediana 273 Custo = 129.56 No 272 -> Mediana 273 Custo = 61.13 No 274 -> Mediana 273 Custo = 58.52 No 275 -> Mediana 273 Custo = 127.35 No 636 -> Mediana 649 Custo = 98.62 No 648 -> Mediana 649 Custo = 108.90 No 651 -> Mediana 649 Custo = 85.07 No 175 -> Mediana 174 Custo = 84.97 No 183 -> Mediana 174 Custo = 121.21 No 182 -> Mediana 174 Custo = 81.22 No 233 -> Mediana 234 Custo = 78.75 No 235 -> Mediana 234 Custo = 95.48 No 715 -> Mediana 714 Custo = 77.79 No 692 -> Mediana 714 Custo = 115.68 No 720 -> Mediana 714 Custo = 76.32 No 699 -> Mediana 714 Custo = 74.97 No 695 -> Mediana 719 Custo = 107.65 No 704 -> Mediana 719 Custo = 57.08 No 696 -> Mediana 719 Custo = 78.26 No 718 -> Mediana 719 Custo = 64.94 No 701 -> Mediana 719 Custo = 88.60 No 296 -> Mediana 276 Custo = 77.28 No 297 -> Mediana 276 Custo = 104.00 No 223 -> Mediana 221 Custo = 59.82 No 717 -> Mediana 221 Custo = 117.63 No 228 -> Mediana 221 Custo = 55.23 No 222 -> Mediana 221 Custo = 97.35 No 323 -> Mediana 322 Custo = 83.93 No 332 -> Mediana 322 Custo = 65.19 No 312 -> Mediana 322 Custo = 78.82 No 726 -> Mediana 724 Custo = 90.60 No 722 -> Mediana 724 Custo = 125.40 No 19 -> Mediana 173 Custo = 138.68 No 179 -> Mediana 173 Custo = 62.03 No 178 -> Mediana 173 Custo = 117.71 No 578 -> Mediana 557 Custo = 184.46 No 564 -> Mediana 557 Custo = 150.45 No 556 -> Mediana 557 Custo = 89.44 No 570 -> Mediana 557 Custo = 134.48 No 201 -> Mediana 252 Custo = 180.69 No 292 -> Mediana 252 Custo = 106.00 No 248 -> Mediana 252 Custo = 64.12 No 287 -> Mediana 252 Custo = 106.89 No 453 -> Mediana 513 Custo = 224.11 No 509 -> Mediana 513 Custo = 86.68 No 518 -> Mediana 513 Custo = 102.88 No 268 -> Mediana 267 Custo = 62.29 No 293 -> Mediana 267 Custo = 79.71 No 261 -> Mediana 267 Custo = 61.52 No 521 -> Mediana 520 Custo = 100.28 No 516 -> Mediana 520 Custo = 95.82 No 558 -> Mediana 559 Custo = 55.73 No 560 -> Mediana 559 Custo = 83.38 No 391 -> Mediana 392 Custo = 56.46 No 393 -> Mediana 392 Custo = 129.03 No 191 -> Mediana 186 Custo = 81.54 No 187 -> Mediana 186 Custo = 81.94 No 810 -> Mediana 811 Custo = 69.20 No 812 -> Mediana 811 Custo = 46.17 No 809 -> Mediana 811 Custo = 144.68 No 202 -> Mediana 203 Custo = 73.76 No 206 -> Mediana 203 Custo = 115.04 No 204 -> Mediana 203 Custo = 95.41 No 526 -> Mediana 528 Custo = 140.87 No 530 -> Mediana 528 Custo = 77.10 No 49 -> Mediana 46 Custo = 73.55 No 43 -> Mediana 46 Custo = 89.68 No 697 -> Mediana 46 Custo = 103.00 No 423 -> Mediana 424 Custo = 62.01 No 425 -> Mediana 424 Custo = 73.60 No 169 -> Mediana 65 Custo = 114.14 No 61 -> Mediana 65 Custo = 60.90 No 62 -> Mediana 66 Custo = 66.29 No 170 -> Mediana 66 Custo = 103.32 No 467 -> Mediana 479 Custo = 61.52 No 485 -> Mediana 479 Custo = 89.68 No 462 -> Mediana 450 Custo = 126.59 No 455 -> Mediana 450 Custo = 70.21 No 451 -> Mediana 450 Custo = 113.51 No 805 -> Mediana 804 Custo = 79.51 No 803 -> Mediana 804 Custo = 88.23 No 483 -> Mediana 488 Custo = 164.25 No 489 -> Mediana 488 Custo = 80.78 No 487 -> Mediana 488 Custo = 111.54 No 442 -> Mediana 429 Custo = 225.97 No 394 -> Mediana 429 Custo = 225.75 No 430 -> Mediana 429 Custo = 78.45 No 428 -> Mediana 429 Custo = 64.14 No 491 -> Mediana 496 Custo = 63.20 No 495 -> Mediana 496 Custo = 79.71 No 769 -> Mediana 770 Custo = 56.82 No 778 -> Mediana 770 Custo = 72.20 No 768 -> Mediana 770 Custo = 104.85 No 79 -> Mediana 73 Custo = 162.05 No 72 -> Mediana 73 Custo = 79.76 No 74 -> Mediana 73 Custo = 85.44 No 494 -> Mediana 493 Custo = 83.74 No 492 -> Mediana 493 Custo = 103.83 No 737 -> Mediana 736 Custo = 65.80 No 735 -> Mediana 736 Custo = 47.42 No 42 -> Mediana 70 Custo = 94.51 No 41 -> Mediana 70 Custo = 131.00 No 767 -> Mediana 734 Custo = 95.13 No 733 -> Mediana 734 Custo = 55.44 No 774 -> Mediana 781 Custo = 73.98 No 780 -> Mediana 781 Custo = 93.01 No 711 -> Mediana 710 Custo = 59.03 No 47 -> Mediana 710 Custo = 81.22 No 709 -> Mediana 710 Custo = 74.73 No 2 -> Mediana 11 Custo = 109.77 No 10 -> Mediana 11 Custo = 117.29 No 12 -> Mediana 11 Custo = 100.00 No 765 -> Mediana 764 Custo = 46.69 No 763 -> Mediana 764 Custo = 50.09 No 200 -> Mediana 244 Custo = 155.93 No 246 -> Mediana 244 Custo = 82.15 No 242 -> Mediana 244 Custo = 85.15 No 660 -> Mediana 659 Custo = 123.98 No 658 -> Mediana 659 Custo = 104.69 No 143 -> Mediana 139 Custo = 71.51 No 167 -> Mediana 139 Custo = 71.51 No 137 -> Mediana 139 Custo = 97.67 No 138 -> Mediana 139 Custo = 56.30 No 166 -> Mediana 139 Custo = 32.65 No 473 -> Mediana 475 Custo = 137.77 No 476 -> Mediana 475 Custo = 65.52 No 26 -> Mediana 25 Custo = 103.00 No 24 -> Mediana 25 Custo = 109.11 No 758 -> Mediana 759 Custo = 53.60 No 766 -> Mediana 759 Custo = 131.52 No 210 -> Mediana 213 Custo = 94.83 No 214 -> Mediana 213 Custo = 85.80 No 209 -> Mediana 213 Custo = 73.35 No 216 -> Mediana 213 Custo = 79.08 No 354 -> Mediana 347 Custo = 62.39 No 339 -> Mediana 347 Custo = 67.74 No 621 -> Mediana 618 Custo = 88.41 No 620 -> Mediana 618 Custo = 118.70 No 617 -> Mediana 618 Custo = 119.89 No 445 -> Mediana 440 Custo = 101.60 No 441 -> Mediana 440 Custo = 120.28 No 792 -> Mediana 793 Custo = 66.71 No 794 -> Mediana 793 Custo = 72.95 No 280 -> Mediana 263 Custo = 175.18 No 262 -> Mediana 263 Custo = 64.01 No 264 -> Mediana 263 Custo = 62.03 No 289 -> Mediana 263 Custo = 120.70 No 288 -> Mediana 263 Custo = 105.99 No 400 -> Mediana 401 Custo = 61.52 No 402 -> Mediana 401 Custo = 62.65 No 125 -> Mediana 121 Custo = 96.60 No 129 -> Mediana 121 Custo = 97.02 No 71 -> Mediana 60 Custo = 39.62 No 703 -> Mediana 60 Custo = 105.31 No 713 -> Mediana 60 Custo = 107.94 No 511 -> Mediana 512 Custo = 75.01 No 525 -> Mediana 512 Custo = 107.34 No 510 -> Mediana 512 Custo = 113.75 No 329 -> Mediana 319 Custo = 59.21 No 241 -> Mediana 319 Custo = 105.38 No 309 -> Mediana 319 Custo = 70.71 No 117 -> Mediana 111 Custo = 130.59 No 107 -> Mediana 111 Custo = 108.06 No 115 -> Mediana 111 Custo = 86.28 No 317 -> Mediana 316 Custo = 72.18 No 327 -> Mediana 316 Custo = 63.64 No 330 -> Mediana 320 Custo = 61.68 No 310 -> Mediana 320 Custo = 70.41 No 84 -> Mediana 303 Custo = 154.43 No 307 -> Mediana 303 Custo = 85.21 No 306 -> Mediana 303 Custo = 76.97 No 336 -> Mediana 328 Custo = 59.68 No 318 -> Mediana 328 Custo = 70.38 No 395 -> Mediana 414 Custo = 64.85 No 427 -> Mediana 414 Custo = 66.89 No 232 -> Mediana 208 Custo = 122.26 No 218 -> Mediana 208 Custo = 105.60 No 686 -> Mediana 693 Custo = 99.37 No 716 -> Mediana 693 Custo = 127.66 No 694 -> Mediana 693 Custo = 94.43 No 443 -> Mediana 435 Custo = 106.10 No 433 -> Mediana 435 Custo = 129.25 No 689 -> Mediana 688 Custo = 85.91 No 687 -> Mediana 688 Custo = 93.48 No 5 -> Mediana 39 Custo = 71.06 No 40 -> Mediana 39 Custo = 58.31 No 594 -> Mediana 631 Custo = 178.06 No 590 -> Mediana 631 Custo = 134.63 No 595 -> Mediana 631 Custo = 74.30 No 635 -> Mediana 474 Custo = 76.85 No 478 -> Mediana 474 Custo = 107.70 No 53 -> Mediana 54 Custo = 92.09 No 57 -> Mediana 54 Custo = 94.34 No 773 -> Mediana 772 Custo = 58.52 No 771 -> Mediana 772 Custo = 81.88 No 331 -> Mediana 321 Custo = 63.95 No 311 -> Mediana 321 Custo = 72.57 No 454 -> Mediana 484 Custo = 95.27 No 490 -> Mediana 484 Custo = 74.81 No 403 -> Mediana 419 Custo = 66.84 No 420 -> Mediana 419 Custo = 89.05 No 458 -> Mediana 466 Custo = 118.60 No 465 -> Mediana 466 Custo = 70.77 No 468 -> Mediana 466 Custo = 104.22 No 469 -> Mediana 480 Custo = 72.37 No 486 -> Mediana 480 Custo = 77.03 No 498 -> Mediana 480 Custo = 135.15 No 198 -> Mediana 195 Custo = 165.53 No 240 -> Mediana 195 Custo = 97.95 No 238 -> Mediana 195 Custo = 97.51 No 192 -> Mediana 195 Custo = 89.07 No 199 -> Mediana 195 Custo = 93.94 No 205 -> Mediana 207 Custo = 78.92 No 231 -> Mediana 207 Custo = 156.63 No 211 -> Mediana 207 Custo = 56.30 No 212 -> Mediana 207 Custo = 80.81 No 88 -> Mediana 37 Custo = 107.97 No 38 -> Mediana 37 Custo = 148.85 No 36 -> Mediana 37 Custo = 150.81 No 27 -> Mediana 37 Custo = 133.84 No 259 -> Mediana 251 Custo = 53.24 No 345 -> Mediana 251 Custo = 120.33 No 135 -> Mediana 141 Custo = 86.02 No 145 -> Mediana 141 Custo = 114.24 No 16 -> Mediana 15 Custo = 84.17 No 6 -> Mediana 15 Custo = 76.00 No 7 -> Mediana 15 Custo = 136.47 No 14 -> Mediana 15 Custo = 105.31 No 372 -> Mediana 376 Custo = 114.86 No 375 -> Mediana 376 Custo = 101.18 No 377 -> Mediana 376 Custo = 48.30 No 373 -> Mediana 376 Custo = 63.91 No 477 -> Mediana 461 Custo = 116.39 No 224 -> Mediana 219 Custo = 59.46 No 220 -> Mediana 219 Custo = 80.16 No 197 -> Mediana 196 Custo = 95.96 No 189 -> Mediana 196 Custo = 46.96 No 188 -> Mediana 196 Custo = 114.83 No 436 -> Mediana 437 Custo = 87.86 No 434 -> Mediana 437 Custo = 127.94 No 338 -> Mediana 346 Custo = 84.96 No 353 -> Mediana 346 Custo = 62.20 No 337 -> Mediana 346 Custo = 72.92 No 541 -> Mediana 539 Custo = 73.93 No 550 -> Mediana 539 Custo = 76.66 No 472 -> Mediana 471 Custo = 61.72 No 459 -> Mediana 471 Custo = 137.57 No 470 -> Mediana 471 Custo = 75.77 No 573 -> Mediana 572 Custo = 73.08 No 571 -> Mediana 572 Custo = 81.61 No 738 -> Mediana 739 Custo = 69.66 No 755 -> Mediana 739 Custo = 86.83 No 606 -> Mediana 599 Custo = 98.79 No 607 -> Mediana 599 Custo = 119.27 No 598 -> Mediana 599 Custo = 68.68 No 642 -> Mediana 599 Custo = 66.19 No 286 -> Mediana 301 Custo = 40.85 No 300 -> Mediana 301 Custo = 128.81 No 553 -> Mediana 554 Custo = 68.07 No 555 -> Mediana 554 Custo = 84.85 No 352 -> Mediana 358 Custo = 64.29 No 369 -> Mediana 358 Custo = 86.70 No 670 -> Mediana 646 Custo = 89.82 No 657 -> Mediana 646 Custo = 109.25 No 647 -> Mediana 646 Custo = 133.06 No 270 -> Mediana 294 Custo = 76.40 No 295 -> Mediana 294 Custo = 119.40 No 271 -> Mediana 294 Custo = 89.20 No 269 -> Mediana 294 Custo = 76.01 No 298 -> Mediana 294 Custo = 108.25 No 712 -> Mediana 698 Custo = 87.86 No 691 -> Mediana 698 Custo = 101.19 No 350 -> Mediana 356 Custo = 82.04 No 363 -> Mediana 356 Custo = 50.96 No 349 -> Mediana 356 Custo = 69.23 No 258 -> Mediana 254 Custo = 103.28 No 250 -> Mediana 254 Custo = 59.67 No 257 -> Mediana 254 Custo = 66.85 No 151 -> Mediana 148 Custo = 88.01 No 149 -> Mediana 148 Custo = 62.51 No 142 -> Mediana 148 Custo = 69.89 No 147 -> Mediana 148 Custo = 67.21 No 185 -> Mediana 194 Custo = 49.50 No 184 -> Mediana 194 Custo = 79.63 No 190 -> Mediana 194 Custo = 60.88 No 265 -> Mediana 260 Custo = 65.07 No 266 -> Mediana 260 Custo = 133.72 No 255 -> Mediana 260 Custo = 60.83 No 168 -> Mediana 229 Custo = 101.87 No 181 -> Mediana 229 Custo = 68.60 No 230 -> Mediana 229 Custo = 120.78 No 243 -> Mediana 245 Custo = 84.53 No 247 -> Mediana 245 Custo = 82.20 No 104 -> Mediana 105 Custo = 149.88 No 100 -> Mediana 105 Custo = 105.08 No 108 -> Mediana 105 Custo = 114.63 No 378 -> Mediana 379 Custo = 67.54 No 374 -> Mediana 379 Custo = 119.57 No 380 -> Mediana 379 Custo = 69.84 No 285 -> Mediana 284 Custo = 72.03 No 283 -> Mediana 284 Custo = 57.28 No 382 -> Mediana 284 Custo = 76.90 No 282 -> Mediana 284 Custo = 102.18 No 299 -> Mediana 284 Custo = 117.04 No 334 -> Mediana 326 Custo = 63.95 No 315 -> Mediana 326 Custo = 68.59 No 110 -> Mediana 109 Custo = 60.41 No 106 -> Mediana 109 Custo = 77.62 No 144 -> Mediana 9 Custo = 140.43 No 130 -> Mediana 9 Custo = 142.89 No 8 -> Mediana 9 Custo = 89.19 No 18 -> Mediana 9 Custo = 61.40 No 140 -> Mediana 9 Custo = 90.93 No 34 -> Mediana 33 Custo = 68.07 No 23 -> Mediana 33 Custo = 105.00 No 35 -> Mediana 33 Custo = 137.06 No 22 -> Mediana 33 Custo = 113.46 No 32 -> Mediana 33 Custo = 112.70 No 304 -> Mediana 305 Custo = 65.74 No 239 -> Mediana 305 Custo = 92.96 No 593 -> Mediana 592 Custo = 86.09 No 591 -> Mediana 592 Custo = 97.95 No 596 -> Mediana 592 Custo = 130.10 No 344 -> Mediana 343 Custo = 94.73 No 385 -> Mediana 343 Custo = 107.71 No 335 -> Mediana 343 Custo = 72.99 No 348 -> Mediana 355 Custo = 61.39 No 362 -> Mediana 355 Custo = 54.15 No 157 -> Mediana 156 Custo = 79.76 No 154 -> Mediana 156 Custo = 73.44 No 653 -> Mediana 654 Custo = 66.04 No 655 -> Mediana 654 Custo = 68.68 No 750 -> Mediana 751 Custo = 60.42 No 746 -> Mediana 751 Custo = 78.26 No 643 -> Mediana 644 Custo = 70.84 No 645 -> Mediana 644 Custo = 93.62 No 482 -> Mediana 627 Custo = 166.96 No 681 -> Mediana 627 Custo = 123.04 No 616 -> Mediana 627 Custo = 121.63 No 452 -> Mediana 627 Custo = 86.05 No 674 -> Mediana 676 Custo = 80.65 No 672 -> Mediana 676 Custo = 160.65 No 680 -> Mediana 676 Custo = 156.47 No 678 -> Mediana 676 Custo = 77.62 No 747 -> Mediana 748 Custo = 76.48 No 749 -> Mediana 748 Custo = 66.73 No 58 -> Mediana 59 Custo = 79.65 No 56 -> Mediana 59 Custo = 88.23 No 789 -> Mediana 790 Custo = 74.65 No 791 -> Mediana 790 Custo = 76.22 No 740 -> Mediana 741 Custo = 78.89 No 742 -> Mediana 741 Custo = 64.76 No 152 -> Mediana 159 Custo = 175.93 No 158 -> Mediana 159 Custo = 142.39 No 155 -> Mediana 159 Custo = 93.47 No 95 -> Mediana 159 Custo = 117.72 No 67 -> Mediana 63 Custo = 120.81 No 64 -> Mediana 63 Custo = 126.87 No 786 -> Mediana 787 Custo = 82.28 No 788 -> Mediana 787 Custo = 72.37 No 745 -> Mediana 744 Custo = 71.59 No 743 -> Mediana 744 Custo = 66.04 No 31 -> Mediana 20 Custo = 165.47 No 30 -> Mediana 20 Custo = 64.85 No 21 -> Mediana 20 Custo = 114.77 No 103 -> Mediana 97 Custo = 130.60 No 102 -> Mediana 97 Custo = 114.63 No 98 -> Mediana 97 Custo = 69.35 No 161 -> Mediana 97 Custo = 125.77 No 75 -> Mediana 90 Custo = 119.89 No 80 -> Mediana 90 Custo = 80.26 No 662 -> Mediana 663 Custo = 123.76 No 665 -> Mediana 663 Custo = 70.52 No 656 -> Mediana 663 Custo = 121.43 No 1 -> Mediana 4 Custo = 89.81 No 13 -> Mediana 4 Custo = 117.65 No 136 -> Mediana 132 Custo = 87.09 No 133 -> Mediana 132 Custo = 74.73 No 131 -> Mediana 132 Custo = 105.31 No 113 -> Mediana 114 Custo = 66.07 No 119 -> Mediana 114 Custo = 93.13 No 567 -> Mediana 566 Custo = 69.23 No 565 -> Mediana 566 Custo = 79.62 No 666 -> Mediana 667 Custo = 84.63 No 668 -> Mediana 667 Custo = 70.18 No 664 -> Mediana 667 Custo = 92.01 No 615 -> Mediana 667 Custo = 109.14 No 153 -> Mediana 150 Custo = 82.20 No 146 -> Mediana 150 Custo = 103.81 No 29 -> Mediana 28 Custo = 55.32 No 17 -> Mediana 28 Custo = 73.16 No 679 -> Mediana 675 Custo = 159.31 No 673 -> Mediana 675 Custo = 84.58 No 677 -> Mediana 675 Custo = 74.24 No 82 -> Mediana 76 Custo = 158.38 No 124 -> Mediana 123 Custo = 67.01 No 126 -> Mediana 123 Custo = 114.24 No 628 -> Mediana 624 Custo = 103.23 No 783 -> Mediana 784 Custo = 70.71 No 785 -> Mediana 784 Custo = 72.95 No 782 -> Mediana 784 Custo = 147.83 No 101 -> Mediana 96 Custo = 106.89 No 160 -> Mediana 96 Custo = 133.30 No 112 -> Mediana 118 Custo = 115.74 No 122 -> Mediana 118 Custo = 85.29 No 116 -> Mediana 120 Custo = 58.01 No 127 -> Mediana 120 Custo = 115.43 No 128 -> Mediana 120 Custo = 129.00 No 629 -> Mediana 626 Custo = 85.48 No 325 -> Mediana 333 Custo = 64.76 No 507 -> Mediana 506 Custo = 67.42 No 503 -> Mediana 506 Custo = 87.56 No 579 -> Mediana 506 Custo = 86.83 No 580 -> Mediana 506 Custo = 140.42 No 371 -> Mediana 367 Custo = 66.07 No 361 -> Mediana 367 Custo = 63.79 No 368 -> Mediana 367 Custo = 73.16 No 500 -> Mediana 499 Custo = 96.83 No 497 -> Mediana 499 Custo = 68.77 No 351 -> Mediana 357 Custo = 60.83 No 364 -> Mediana 357 Custo = 60.02 No 619 -> Mediana 630 Custo = 136.01 No 597 -> Mediana 630 Custo = 88.32 No 605 -> Mediana 630 Custo = 124.28 No 609 -> Mediana 630 Custo = 101.41 No 683 -> Mediana 669 Custo = 131.59 No 342 -> Mediana 341 Custo = 105.54 No 340 -> Mediana 324 Custo = 102.62 No 313 -> Mediana 324 Custo = 105.55 No 85 -> Mediana 89 Custo = 157.19 No 51 -> Mediana 52 Custo = 101.86 No 45 -> Mediana 44 Custo = 102.86 No 505 -> Mediana 504 Custo = 62.43 No 502 -> Mediana 504 Custo = 78.11 No 359 -> Mediana 366 Custo = 60.64 No 360 -> Mediana 366 Custo = 100.42 No 370 -> Mediana 366 Custo = 101.26 No 365 -> Mediana 366 Custo = 75.13 No 534 -> Mediana 533 Custo = 85.63 No 535 -> Mediana 536 Custo = 75.47 No 623 -> Mediana 625 Custo = 72.47 No 481 -> Mediana 501 Custo = 158.83 No 608 -> Mediana 602 Custo = 80.28 No 600 -> Mediana 602 Custo = 124.65 No 604 -> Mediana 602 Custo = 59.54 No 603 -> Mediana 602 Custo = 99.81 No 601 -> Mediana 602 Custo = 61.00 No 632 -> Mediana 587 Custo = 156.01 No 585 -> Mediana 587 Custo = 107.91 No 589 -> Mediana 587 Custo = 104.81 No 613 -> Mediana 611 Custo = 135.19 No 614 -> Mediana 611 Custo = 75.01 No 610 -> Mediana 611 Custo = 75.69 No 612 -> Mediana 611 Custo = 92.63 Custo da solucao = 50086.61