Gurobi 5.0.1 (linux64) logging started Thu Nov 29 13:22:33 2012 Optimize a model with 29242 rows, 29241 columns and 144840 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.31s Presolved: 29242 rows, 29240 columns, 144670 nonzeros Variable types: 170 continuous, 29070 integer (29070 binary) Found heuristic solution: objective 28703.000000 Found heuristic solution: objective 28638.000000 Root relaxation: objective 2.631476e+03, 710 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2631.47647 0 128 28638.0000 2631.47647 90.8% - 1s 0 0 2690.14118 0 141 28638.0000 2690.14118 90.6% - 2s 0 0 2709.08627 0 175 28638.0000 2709.08627 90.5% - 2s 0 0 2716.33333 0 130 28638.0000 2716.33333 90.5% - 3s 0 0 2716.33333 0 130 28638.0000 2716.33333 90.5% - 3s 0 0 2716.33333 0 70 28638.0000 2716.33333 90.5% - 4s H 0 0 3206.0000000 2716.33333 15.3% - 11s 0 0 2716.33333 0 64 3206.00000 2716.33333 15.3% - 12s 0 0 2716.33333 0 61 3206.00000 2716.33333 15.3% - 13s 0 0 2716.33333 0 74 3206.00000 2716.33333 15.3% - 14s 0 0 2716.33333 0 59 3206.00000 2716.33333 15.3% - 15s 0 0 2716.33333 0 61 3206.00000 2716.33333 15.3% - 15s 0 0 2716.33333 0 61 3206.00000 2716.33333 15.3% - 17s H 0 0 2766.0000000 2716.33333 1.80% - 25s 0 0 2716.33333 0 114 2766.00000 2716.33333 1.80% - 28s 0 0 2716.33333 0 136 2766.00000 2716.33333 1.80% - 28s 0 0 2717.66667 0 106 2766.00000 2717.66667 1.75% - 28s 0 0 2717.66667 0 110 2766.00000 2717.66667 1.75% - 29s 0 0 2717.66667 0 72 2766.00000 2717.66667 1.75% - 29s 0 0 2717.66667 0 68 2766.00000 2717.66667 1.75% - 30s 0 0 2717.66667 0 62 2766.00000 2717.66667 1.75% - 30s 0 0 2717.66667 0 60 2766.00000 2717.66667 1.75% - 30s 0 0 2717.66667 0 62 2766.00000 2717.66667 1.75% - 31s 0 0 2717.66667 0 62 2766.00000 2717.66667 1.75% - 31s 0 0 2717.66667 0 62 2766.00000 2717.66667 1.75% - 32s 0 2 2718.33333 0 62 2766.00000 2718.33333 1.72% - 33s 7 9 2720.41176 7 85 2766.00000 2720.17647 1.66% 94.1 35s 97 51 2730.07157 20 137 2766.00000 2721.33333 1.61% 27.6 40s 253 131 2742.22353 9 106 2766.00000 2722.00000 1.59% 30.0 45s 437 243 2763.00000 19 71 2766.00000 2722.26667 1.58% 27.4 50s H 464 233 2758.0000000 2722.29804 1.29% 26.6 51s 601 305 2736.69412 11 61 2758.00000 2722.46373 1.29% 25.8 56s 603 306 2727.50000 6 114 2758.00000 2722.46373 1.29% 25.7 66s 604 307 2729.21176 11 165 2758.00000 2722.46373 1.29% 25.7 73s 605 308 2727.02353 21 166 2758.00000 2722.46373 1.29% 25.6 80s 607 309 2743.15294 14 153 2758.00000 2726.09145 1.16% 25.6 89s 608 310 2729.21176 11 110 2758.00000 2726.50000 1.14% 25.5 93s 609 310 2732.66667 17 175 2758.00000 2727.01176 1.12% 25.5 95s 610 311 2743.15294 14 197 2758.00000 2728.03922 1.09% 25.4 100s 611 312 2756.81176 21 197 2758.00000 2728.09236 1.08% 25.4 107s 612 312 2730.66667 37 203 2758.00000 2730.57169 0.99% 25.3 114s 613 313 2745.57059 26 131 2758.00000 2730.59927 0.99% 25.3 121s 616 316 2730.62500 11 61 2758.00000 2730.62500 0.99% 39.3 129s 618 317 2730.62500 21 108 2758.00000 2730.62500 0.99% 39.2 136s 620 319 2730.62500 6 112 2758.00000 2730.62500 0.99% 39.1 141s 622 320 2730.62872 10 170 2758.00000 2730.62872 0.99% 39.0 147s 623 321 2732.66667 17 116 2758.00000 2730.63160 0.99% 38.9 155s 624 321 2742.33333 15 153 2758.00000 2730.64826 0.99% 38.8 163s 625 322 2756.81176 21 143 2758.00000 2732.48910 0.92% 38.8 166s 627 323 2736.69412 11 139 2758.00000 2733.90739 0.87% 38.6 170s 629 325 2743.15294 14 163 2758.00000 2734.72030 0.84% 38.5 178s 630 325 2735.53560 11 190 2758.00000 2735.53560 0.81% 38.5 186s 631 326 2735.59689 17 183 2758.00000 2735.59689 0.81% 38.4 193s 632 327 2743.25882 11 175 2758.00000 2735.83099 0.80% 38.3 199s 633 327 2756.81176 21 210 2758.00000 2735.98443 0.80% 38.3 206s 635 329 2736.66667 29 218 2758.00000 2736.06174 0.80% 38.2 218s 636 329 2736.06174 10 218 2758.00000 2736.06174 0.80% 38.1 228s 637 330 2742.33333 15 153 2758.00000 2736.06174 0.80% 38.0 247s 638 331 2746.65000 13 160 2758.00000 2736.06174 0.80% 38.0 261s 639 331 2736.06174 21 158 2758.00000 2736.06174 0.80% 37.9 273s 640 332 2746.65000 13 164 2758.00000 2736.06174 0.80% 37.9 283s 641 333 2736.06174 36 162 2758.00000 2736.06174 0.80% 37.8 299s 642 333 2736.06174 12 160 2758.00000 2736.06174 0.80% 37.7 314s 643 334 2743.79412 27 172 2758.00000 2736.06174 0.80% 37.7 330s 644 335 2736.69412 11 162 2758.00000 2736.06174 0.80% 37.6 344s 645 335 2746.65000 13 153 2758.00000 2736.06174 0.80% 37.6 357s 646 336 2736.69412 11 158 2758.00000 2736.06174 0.80% 37.5 365s 647 337 2743.15294 14 158 2758.00000 2736.06174 0.80% 37.4 371s 650 341 2743.81440 24 174 2758.00000 2736.33841 0.79% 63.4 375s 700 352 2740.03529 33 94 2758.00000 2736.33841 0.79% 67.1 380s 775 380 2737.68109 71 127 2758.00000 2736.33841 0.79% 73.7 385s 828 392 2737.81959 46 151 2758.00000 2737.12614 0.76% 81.1 390s 968 392 2739.33235 60 71 2758.00000 2737.30704 0.75% 78.8 395s 1095 402 2744.88098 41 117 2758.00000 2737.37378 0.75% 79.3 400s 1189 413 2745.94913 37 166 2758.00000 2737.51088 0.74% 82.5 405s 1263 407 cutoff 36 2758.00000 2737.68350 0.74% 87.2 410s 1372 413 2739.18235 46 88 2758.00000 2738.21077 0.72% 86.6 415s 1424 418 2745.16471 34 116 2758.00000 2738.32295 0.71% 87.9 420s 1558 414 2752.87359 34 110 2758.00000 2738.60000 0.70% 85.4 425s 1708 429 2745.00000 31 83 2758.00000 2738.95969 0.69% 85.8 430s 1791 447 2739.35488 34 163 2758.00000 2739.14510 0.68% 87.8 437s 1892 476 2748.58480 31 153 2758.00000 2739.25284 0.68% 87.1 440s 2093 546 2743.66380 34 165 2758.00000 2739.61282 0.67% 85.2 445s 2238 578 2749.84211 44 99 2758.00000 2739.80000 0.66% 85.1 450s 2366 593 2743.13839 38 93 2758.00000 2740.03529 0.65% 85.7 455s 2523 623 2756.84594 43 89 2758.00000 2740.11843 0.65% 84.9 460s 2650 621 2742.16224 32 76 2758.00000 2740.31053 0.64% 85.9 465s 2773 640 2755.07059 52 87 2758.00000 2740.48852 0.63% 85.7 470s 2919 677 2745.68830 43 167 2758.00000 2740.69860 0.63% 85.3 475s 2992 672 2746.44044 42 99 2758.00000 2740.92898 0.62% 85.9 480s 3136 677 2752.03890 28 154 2758.00000 2741.12925 0.61% 86.3 485s 3275 697 2741.70096 42 140 2758.00000 2741.60093 0.59% 87.0 490s 3385 699 2755.81176 56 60 2758.00000 2741.91486 0.58% 88.3 495s 3449 699 2757.00000 39 59 2758.00000 2742.00000 0.58% 89.6 500s 3578 706 cutoff 40 2758.00000 2742.12353 0.58% 90.0 505s 3661 699 2745.64171 39 159 2758.00000 2742.26345 0.57% 91.6 510s 3769 690 cutoff 30 2758.00000 2742.58397 0.56% 92.1 515s 3795 688 cutoff 38 2758.00000 2742.60000 0.56% 92.0 520s 3895 703 cutoff 43 2758.00000 2742.73518 0.55% 93.2 525s 4002 706 cutoff 39 2758.00000 2742.99129 0.54% 94.8 530s 4131 741 2743.39288 42 146 2758.00000 2743.06117 0.54% 95.4 535s 4255 737 cutoff 45 2758.00000 2743.16950 0.54% 96.3 540s 4435 748 cutoff 52 2758.00000 2743.41593 0.53% 95.5 545s 4593 743 cutoff 37 2758.00000 2743.65336 0.52% 95.3 550s 4775 755 2745.04061 26 139 2758.00000 2744.04788 0.51% 94.4 555s H 4820 698 2755.0000000 2744.06471 0.40% 95.1 558s 4858 706 2752.42059 41 99 2755.00000 2744.12941 0.39% 94.9 560s 4913 715 2745.62500 45 103 2755.00000 2744.14391 0.39% 94.9 566s 4917 718 2750.53560 52 175 2755.00000 2744.14391 0.39% 94.8 570s 4923 722 2752.12945 39 205 2755.00000 2744.14391 0.39% 94.7 575s 4927 725 2753.09510 34 150 2755.00000 2744.14391 0.39% 94.6 580s 4930 727 2752.53497 37 152 2755.00000 2744.14391 0.39% 94.6 586s 4932 728 2749.10000 28 155 2755.00000 2744.14391 0.39% 94.5 591s 4936 733 2744.14391 39 154 2755.00000 2744.14391 0.39% 97.4 595s 4942 736 2744.14391 42 156 2755.00000 2744.14391 0.39% 97.6 600s 4961 737 2746.00000 50 100 2755.00000 2744.14391 0.39% 98.0 605s 5000 733 2744.14391 46 156 2755.00000 2744.14391 0.39% 98.2 610s 5077 722 2744.14391 44 116 2755.00000 2744.14391 0.39% 98.5 615s 5180 712 2744.14391 50 132 2755.00000 2744.14391 0.39% 97.9 620s 5251 706 2745.54649 44 122 2755.00000 2744.14391 0.39% 98.0 625s 5336 693 2748.85207 58 71 2755.00000 2744.14391 0.39% 98.1 630s 5432 676 2744.14391 50 124 2755.00000 2744.14391 0.39% 97.4 635s 5620 634 cutoff 65 2755.00000 2744.14391 0.39% 96.7 640s 5809 595 cutoff 51 2755.00000 2744.14391 0.39% 95.6 645s 5940 547 infeasible 51 2755.00000 2744.14391 0.39% 95.4 650s 6084 499 2751.75294 50 108 2755.00000 2744.14391 0.39% 95.5 655s 6240 453 2745.61187 48 82 2755.00000 2744.14391 0.39% 94.9 660s 6432 380 cutoff 54 2755.00000 2745.01765 0.36% 94.5 665s 6541 336 cutoff 61 2755.00000 2745.59066 0.34% 94.0 670s 6723 217 2753.80000 51 112 2755.00000 2748.14546 0.25% 94.0 675s 7007 172 infeasible 51 2755.00000 2748.52234 0.24% 91.7 680s 7233 144 cutoff 51 2755.00000 2748.62101 0.23% 90.6 685s 7404 86 cutoff 50 2755.00000 2750.17113 0.18% 90.6 690s 7592 30 2752.42941 52 75 2755.00000 2752.28076 0.10% 89.8 696s Cutting planes: Learned: 8 Gomory: 22 Implied bound: 4 MIR: 6 Zero half: 8 Explored 7692 nodes (701430 simplex iterations) in 697.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.755000000000e+03, best bound 2.755000000000e+03, gap 0.0%