Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:53:12 2012 Optimize a model with 946 rows, 192 columns and 1892 nonzeros Presolve removed 248 rows and 3 columns Presolve time: 0.01s Presolved: 698 rows, 189 columns, 1561 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 55.0000000 Root relaxation: objective 7.408730e+01, 451 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.08730 0 186 55.00000 74.08730 34.7% - 0s 0 0 72.89152 0 184 55.00000 72.89152 32.5% - 0s 0 0 72.45569 0 185 55.00000 72.45569 31.7% - 0s 0 0 72.03768 0 189 55.00000 72.03768 31.0% - 0s 0 0 71.63556 0 188 55.00000 71.63556 30.2% - 0s 0 0 71.06607 0 187 55.00000 71.06607 29.2% - 0s 0 0 70.88524 0 187 55.00000 70.88524 28.9% - 0s 0 0 70.73267 0 186 55.00000 70.73267 28.6% - 0s 0 0 70.56690 0 189 55.00000 70.56690 28.3% - 0s 0 0 70.41331 0 186 55.00000 70.41331 28.0% - 0s 0 0 70.33599 0 188 55.00000 70.33599 27.9% - 0s 0 0 70.28224 0 189 55.00000 70.28224 27.8% - 0s 0 0 70.24273 0 189 55.00000 70.24273 27.7% - 0s 0 0 70.20904 0 189 55.00000 70.20904 27.7% - 0s 0 0 70.20904 0 188 55.00000 70.20904 27.7% - 0s 0 2 70.20805 0 188 55.00000 70.20805 27.7% - 0s H 84 58 57.0000000 70.07504 22.9% 56.5 0s * 235 134 42 58.0000000 69.03500 19.0% 50.4 0s 609 361 64.70000 22 187 58.00000 67.91510 17.1% 48.5 5s 634 380 67.33333 16 162 58.00000 67.91510 17.1% 52.1 10s H 1522 649 59.0000000 67.58818 14.6% 53.3 12s 2542 1218 61.50000 35 99 59.00000 66.66265 13.0% 47.4 15s H 2861 1226 60.0000000 66.50309 10.8% 45.9 15s 5425 2311 63.50746 26 143 60.00000 65.40000 9.00% 40.9 20s 8713 3313 61.53846 29 117 60.00000 64.59091 7.65% 37.9 25s 12739 4020 61.16667 41 135 60.00000 63.96154 6.60% 35.5 30s 16761 4314 61.50000 36 95 60.00000 63.44286 5.74% 33.7 35s 22018 4092 61.21585 25 119 60.00000 62.90000 4.83% 32.1 40s 27483 2927 61.14461 36 128 60.00000 62.25430 3.76% 30.9 45s Cutting planes: Gomory: 1 Zero half: 86 Mod-K: 2 Explored 33117 nodes (969755 simplex iterations) in 49.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%