Gurobi 5.0.1 (linux64) logging started Thu Dec 20 12:00:34 2012 Optimize a model with 13202 rows, 12960 columns and 57838 nonzeros Presolve removed 494 rows and 176 columns Presolve time: 0.10s Presolved: 12708 rows, 12784 columns, 56877 nonzeros Variable types: 6312 continuous, 6472 integer (6472 binary) Root relaxation: objective 4.935376e+02, 17994 iterations, 3.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 493.53756 0 187 - 493.53756 - - 3s 0 0 612.96790 0 157 - 612.96790 - - 6s 0 0 655.98094 0 144 - 655.98094 - - 7s 0 0 673.31918 0 156 - 673.31918 - - 8s 0 0 674.27616 0 159 - 674.27616 - - 8s 0 0 674.27616 0 157 - 674.27616 - - 16s 0 2 674.28064 0 157 - 674.28064 - - 19s 1 3 674.86919 1 165 - 674.80813 - 318 20s 13 15 684.27369 9 131 - 674.89715 - 498 25s 29 31 695.70344 20 126 - 674.89715 - 513 30s 63 51 677.38505 3 159 - 675.83424 - 385 35s 82 70 689.29504 18 134 - 675.83424 - 415 40s 103 75 677.91725 2 169 - 676.05623 - 459 45s 129 101 696.80831 24 107 - 676.05623 - 455 50s 162 124 685.17358 6 147 - 676.27524 - 431 55s 188 150 694.52168 20 118 - 676.27524 - 436 60s 213 165 684.29185 5 144 - 676.95973 - 448 65s 249 193 706.40099 25 109 - 676.95973 - 437 70s 275 210 737.00881 37 102 - 676.95973 - 441 75s 296 223 689.12442 9 140 - 678.02216 - 449 80s 317 244 693.37599 16 146 - 678.02216 - 453 85s 345 268 infeasible 35 - 678.02216 - 455 90s 372 271 infeasible 46 - 678.02216 - 460 95s 389 288 696.41875 12 135 - 679.07592 - 464 100s 416 315 704.03980 16 126 - 679.07592 - 468 105s 438 337 705.33822 29 99 - 679.07592 - 476 110s 481 378 709.28024 54 112 - 679.07592 - 455 115s 501 381 728.52922 60 89 - 679.07592 - 470 120s 533 403 743.44323 80 69 - 679.07592 - 468 125s 562 411 692.88986 8 137 - 679.34515 - 472 130s 582 431 699.39766 19 124 - 679.34515 - 472 135s 602 450 745.55507 45 157 - 679.34515 - 472 140s 604 451 695.13657 15 156 - 679.34515 - 470 147s 606 452 701.11604 30 162 - 679.34515 - 469 150s 611 456 704.34996 37 151 - 683.88281 - 465 155s 617 460 702.13194 25 146 - 687.70060 - 460 160s 627 466 689.20941 14 166 - 689.20941 - 453 172s 629 468 758.34178 83 166 - 689.20941 - 452 180s 630 469 692.97896 15 165 - 692.97896 - 505 188s 632 468 692.98870 16 160 - 692.98870 - 506 195s 633 468 693.27521 17 160 - 693.27521 - 505 203s 638 470 699.73277 20 139 - 694.12571 - 504 205s 652 474 703.89421 27 121 - 694.59176 - 504 210s 659 477 704.34633 31 104 - 694.59176 - 510 215s 677 481 707.70316 40 93 - 694.59176 - 511 220s 696 481 infeasible 49 - 694.59176 - 513 225s 724 483 730.78285 63 77 - 694.59176 - 506 230s 752 482 697.43176 21 154 - 696.75998 - 501 235s 767 490 708.12791 28 131 - 697.59455 - 503 240s 782 500 706.41671 36 134 - 697.59455 - 508 245s 789 500 741.87340 39 141 - 697.59455 - 520 250s 797 500 infeasible 43 - 697.59455 - 534 255s 807 503 720.80737 49 126 - 697.59455 - 540 260s 825 505 744.19489 57 120 - 697.59455 - 543 265s 837 502 729.20031 61 104 - 697.59455 - 548 270s 860 498 709.31625 24 136 - 697.59543 - 549 275s 890 511 721.97447 39 133 - 697.59543 - 545 280s 909 507 infeasible 48 - 697.59543 - 553 285s 935 505 infeasible 60 - 697.59543 - 553 290s 952 510 730.02939 28 128 - 699.78574 - 556 295s 987 524 701.30948 21 146 - 699.90112 - 549 300s 1015 541 infeasible 40 - 699.90112 - 546 305s 1027 543 infeasible 44 - 699.90112 - 553 310s 1056 548 745.42735 63 116 - 699.90112 - 549 315s 1089 555 752.64548 82 95 - 699.90112 - 547 320s 1126 569 713.61883 47 141 - 699.98004 - 539 325s 1152 576 745.22417 61 85 - 699.98004 - 539 330s 1179 588 infeasible 38 - 700.01176 - 539 335s 1232 616 infeasible 77 - 700.01176 - 526 340s 1267 623 infeasible 82 - 700.01176 - 528 345s 1325 611 713.65482 23 131 - 700.45607 - 518 350s 1338 619 716.44105 29 133 - 700.45607 - 521 355s 1352 626 721.42043 33 125 - 700.45607 - 524 360s 1366 634 732.44736 37 134 - 700.45607 - 527 365s 1408 657 752.06894 68 80 - 700.45607 - 520 370s 1432 663 717.59665 33 144 - 700.46525 - 521 375s 1441 659 707.76525 24 146 - 701.25111 - 526 380s 1458 670 720.62799 35 127 - 701.25111 - 525 385s 1474 679 727.14256 47 116 - 701.25111 - 527 390s 1517 680 708.54636 23 158 - 701.25737 - 523 395s 1533 690 729.46494 36 125 - 701.25737 - 523 400s 1558 707 741.06130 52 87 - 701.25737 - 522 405s 1587 709 711.05096 29 143 - 701.32674 - 522 410s 1607 721 731.63019 36 125 - 701.32674 - 524 415s 1664 747 infeasible 77 - 701.32674 - 515 420s 1692 755 711.65693 29 129 - 701.49050 - 514 425s 1715 757 709.12182 29 144 - 701.90451 - 514 430s 1757 777 739.10370 66 79 - 701.90451 - 510 435s 1779 778 713.83404 30 120 - 702.97768 - 512 440s 1807 789 infeasible 49 - 702.97768 - 513 445s 1837 803 734.15855 40 121 - 703.00953 - 511 450s 1872 810 720.00485 42 113 - 703.03682 - 509 455s 1892 824 747.83611 55 127 - 703.03682 - 512 460s 1924 831 infeasible 35 - 703.16628 - 510 465s 1953 840 742.94409 51 107 - 703.16628 - 510 470s 1981 847 717.33417 31 151 - 703.29026 - 510 475s 2003 860 737.98746 44 122 - 703.29026 - 511 480s 2052 882 721.11676 31 134 - 703.59940 - 506 485s 2090 908 707.86381 25 136 - 703.73071 - 502 490s 2108 922 733.15330 35 120 - 703.73071 - 505 495s 2128 928 infeasible 25 - 703.85962 - 508 501s 2150 936 infeasible 36 - 704.17223 - 510 505s 2167 941 733.66069 37 153 - 704.27192 - 511 510s 2192 952 713.80809 30 136 - 704.29648 - 513 515s 2220 964 730.62543 43 129 - 704.29648 - 514 520s 2247 971 731.20142 29 135 - 704.61224 - 515 525s 2277 995 infeasible 54 - 704.61224 - 514 530s 2298 1012 infeasible 37 - 704.61671 - 516 535s 2327 1028 708.85052 29 145 - 704.61697 - 518 540s 2343 1040 infeasible 39 - 704.61697 - 520 545s 2367 1042 710.11770 27 119 - 704.65514 - 522 550s 2439 1098 744.03125 76 12 - 704.65514 - 514 555s 2481 1127 750.02957 43 102 - 704.70066 - 511 560s 2521 1146 infeasible 73 - 704.70066 - 510 565s 2555 1170 752.40389 51 66 - 704.80613 - 509 570s 2590 1186 infeasible 37 - 704.87371 - 509 575s 2622 1206 750.89675 50 90 - 704.98526 - 508 580s 2680 1237 734.01549 58 77 - 705.20512 - 502 585s 2701 1235 712.36403 27 157 - 705.25804 - 502 590s 2705 1238 718.65397 34 155 - 705.25804 - 502 595s 2711 1242 726.09104 44 142 - 705.25804 - 501 600s 2719 1247 721.63278 31 157 - 705.25804 - 499 605s 2722 1249 765.41197 69 149 - 705.25804 - 499 615s 2724 1252 705.25804 30 143 - 705.25804 - 507 622s 2725 1253 705.25804 31 146 - 705.25804 - 507 626s 2726 1254 709.89232 31 137 - 705.25804 - 507 630s 2729 1254 709.44828 33 143 - 705.25804 - 506 637s 2731 1253 712.37696 34 136 - 705.25804 - 507 641s 2732 1254 713.38928 34 136 - 705.25804 - 507 645s 2753 1258 722.00619 45 105 - 705.25804 - 506 650s 2781 1264 730.65487 59 72 - 705.25804 - 505 655s 2832 1262 729.75290 52 97 - 705.39578 - 501 660s 2890 1263 733.67828 40 115 - 710.89388 - 497 665s 2959 1264 719.73480 41 94 - 710.90457 - 492 670s 3042 1307 733.54642 64 53 - 713.92141 - 485 675s 3142 1348 735.06652 61 37 - 715.23661 - 477 680s 3215 1373 736.31547 59 94 - 715.52636 - 473 685s 3298 1384 730.93039 51 96 - 715.73857 - 468 690s 3401 1419 730.91581 64 73 - 716.54083 - 460 695s 3500 1434 721.51661 42 120 - 717.32685 - 454 700s 3617 1474 infeasible 78 - 717.45070 - 446 705s 3713 1491 727.14092 49 93 - 717.88173 - 440 710s 3767 1499 infeasible 64 - 717.88531 - 439 715s 3875 1529 740.00572 72 26 - 718.12662 - 432 720s * 3878 1381 72 745.0000000 718.12662 3.61% 432 720s H 3969 1187 737.0000000 718.17549 2.55% 426 723s 4006 1178 724.81231 39 110 737.00000 718.88458 2.46% 424 725s H 4081 1107 736.0000000 719.02235 2.31% 419 727s 4185 1096 725.72863 47 90 736.00000 719.82482 2.20% 412 730s 4210 1096 733.54336 59 144 736.00000 719.87121 2.19% 410 735s 4224 1106 719.87121 44 121 736.00000 719.87121 2.19% 411 740s 4264 1111 722.30576 46 110 736.00000 719.87121 2.19% 409 745s 4492 1114 723.65768 61 98 736.00000 721.40851 1.98% 394 750s 4762 1073 cutoff 50 736.00000 723.13440 1.75% 377 755s 5256 878 729.81744 54 100 736.00000 728.24927 1.05% 349 760s Cutting planes: Gomory: 28 Cover: 39 Implied bound: 3 Flow cover: 110 GUB cover: 12 Explored 5535 nodes (1881909 simplex iterations) in 762.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.360000000000e+02, best bound 7.360000000000e+02, gap 0.0%