Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:04:39 2012 Optimize a model with 1451 rows, 170 columns and 2902 nonzeros Presolve removed 627 rows and 0 columns Presolve time: 0.01s Presolved: 824 rows, 170 columns, 2261 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.399019e+01, 535 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.99019 0 169 34.00000 53.99019 58.8% - 0s 0 0 53.78300 0 169 34.00000 53.78300 58.2% - 0s 0 0 53.63023 0 170 34.00000 53.63023 57.7% - 0s 0 0 53.55453 0 169 34.00000 53.55453 57.5% - 0s 0 0 53.40529 0 170 34.00000 53.40529 57.1% - 0s 0 0 53.31981 0 170 34.00000 53.31981 56.8% - 0s 0 0 53.23695 0 170 34.00000 53.23695 56.6% - 0s 0 0 53.20524 0 170 34.00000 53.20524 56.5% - 0s 0 0 53.18254 0 170 34.00000 53.18254 56.4% - 0s 0 0 53.09249 0 169 34.00000 53.09249 56.2% - 0s 0 0 53.01045 0 170 34.00000 53.01045 55.9% - 0s 0 0 52.95558 0 170 34.00000 52.95558 55.8% - 0s 0 0 52.90989 0 170 34.00000 52.90989 55.6% - 0s 0 0 52.89140 0 170 34.00000 52.89140 55.6% - 0s 0 0 52.88815 0 170 34.00000 52.88815 55.6% - 0s 0 0 52.88815 0 170 34.00000 52.88815 55.6% - 0s 0 2 52.88616 0 170 34.00000 52.88616 55.5% - 0s H 40 26 37.0000000 52.32868 41.4% 86.1 1s 646 358 47.42681 31 148 37.00000 49.26715 33.2% 72.1 5s 2064 1049 42.34876 34 116 37.00000 48.32967 30.6% 62.7 10s 3729 2239 40.75243 39 109 37.00000 47.38562 28.1% 57.3 15s 5888 3667 39.96429 35 99 37.00000 46.58059 25.9% 52.6 20s 8129 5044 44.03871 22 120 37.00000 45.99824 24.3% 50.0 25s 10888 6683 38.50000 40 76 37.00000 45.47594 22.9% 47.2 30s 13714 8285 38.66667 36 90 37.00000 45.10097 21.9% 45.5 35s 17019 10065 38.06667 28 81 37.00000 44.76419 21.0% 43.9 40s 20402 11852 39.33333 34 91 37.00000 44.46648 20.2% 42.8 45s H21243 11084 38.0000000 44.40533 16.9% 42.5 46s 22668 11712 40.40328 38 107 38.00000 44.27273 16.5% 42.2 50s 26003 13015 40.07895 34 100 38.00000 43.99031 15.8% 41.5 55s 29401 14241 40.33058 31 96 38.00000 43.72906 15.1% 40.9 60s 32882 15439 39.58514 32 98 38.00000 43.51866 14.5% 40.4 65s 35929 16370 39.00000 31 79 38.00000 43.34717 14.1% 39.9 70s 39608 17416 40.80326 41 106 38.00000 43.16393 13.6% 39.4 75s 40804 17725 39.87552 41 105 38.00000 43.09944 13.4% 39.2 103s 42167 18070 41.10109 25 97 38.00000 43.03125 13.2% 39.1 105s 46028 19007 41.16514 30 102 38.00000 42.87255 12.8% 38.6 110s 49917 19863 40.37288 34 104 38.00000 42.71589 12.4% 38.1 115s 53819 20590 39.04688 33 90 38.00000 42.58333 12.1% 37.7 120s 57744 21165 39.23333 35 92 38.00000 42.43186 11.7% 37.4 125s 61706 21676 39.57143 31 91 38.00000 42.29412 11.3% 37.1 130s 65810 22078 39.26667 34 98 38.00000 42.14159 10.9% 36.7 135s 69905 22360 39.59259 36 92 38.00000 42.00000 10.5% 36.4 140s 74088 22634 40.83333 34 82 38.00000 41.88000 10.2% 36.1 145s 78000 22763 40.48936 27 96 38.00000 41.76238 9.90% 35.9 150s 82065 22737 40.05000 35 96 38.00000 41.63158 9.56% 35.7 155s 86286 22645 39.66667 27 85 38.00000 41.51202 9.24% 35.4 160s 89370 22493 cutoff 33 38.00000 41.42857 9.02% 35.3 165s 93576 22182 cutoff 26 38.00000 41.31818 8.73% 35.0 170s 96272 21920 cutoff 27 38.00000 41.23676 8.52% 34.9 175s 100548 21382 39.40000 31 88 38.00000 41.11111 8.19% 34.8 180s 104987 20625 39.00000 40 93 38.00000 41.00000 7.89% 34.6 185s 109305 19772 39.65333 29 86 38.00000 40.86538 7.54% 34.4 190s 113717 18680 39.15789 37 89 38.00000 40.73684 7.20% 34.2 195s 118350 17426 cutoff 26 38.00000 40.60538 6.86% 34.0 200s 122884 15808 cutoff 28 38.00000 40.46789 6.49% 33.9 205s 127423 13982 39.48571 32 85 38.00000 40.33333 6.14% 33.7 210s 132195 11581 cutoff 40 38.00000 40.16667 5.70% 33.5 215s 137294 8591 cutoff 39 38.00000 40.00000 5.26% 33.2 220s 142906 4881 cutoff 36 38.00000 39.74419 4.59% 32.8 225s Cutting planes: Clique: 4 Zero half: 30 Explored 149133 nodes (4771049 simplex iterations) in 228.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%