Gurobi 5.0.1 (linux64) logging started Fri Nov 16 14:07:35 2012 Optimize a model with 22495 rows, 5550 columns and 72666 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.71s Presolved: 22493 rows, 5548 columns, 72058 nonzeros Variable types: 0 continuous, 5548 integer (5548 binary) Found heuristic solution: objective 74.0000000 Root relaxation: objective 2.000000e+00, 3938 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 148 74.00000 2.00000 97.3% - 1s H 0 0 73.0000000 2.00000 97.3% - 1s H 0 0 5.0000000 2.00000 60.0% - 1s 0 0 3.00000 0 1244 5.00000 3.00000 40.0% - 25s 0 0 3.00000 0 3734 5.00000 3.00000 40.0% - 28s 0 0 3.00000 0 3782 5.00000 3.00000 40.0% - 41s 0 0 3.00000 0 3776 5.00000 3.00000 40.0% - 51s 0 0 3.00000 0 3770 5.00000 3.00000 40.0% - 61s 0 0 3.00000 0 3404 5.00000 3.00000 40.0% - 76s 0 0 3.00000 0 3559 5.00000 3.00000 40.0% - 85s 0 0 3.00000 0 3559 5.00000 3.00000 40.0% - 94s 0 0 3.00000 0 3564 5.00000 3.00000 40.0% - 104s 0 0 3.00000 0 3564 5.00000 3.00000 40.0% - 112s 0 2 3.00000 0 3564 5.00000 3.00000 40.0% - 139s 1 3 3.00000 1 1745 5.00000 3.00000 40.0% 28812 141s 5 5 3.66667 3 764 5.00000 3.00000 40.0% 8251 145s 112 24 4.00000 11 108 5.00000 4.00000 20.0% 521 150s 143 27 4.00000 16 114 5.00000 4.00000 20.0% 421 155s 228 23 4.00000 16 126 5.00000 4.00000 20.0% 280 163s 678 38 4.00000 17 114 5.00000 4.00000 20.0% 129 165s 707 55 4.00000 8 3564 5.00000 4.00000 20.0% 141 170s Cutting planes: Zero half: 2 Explored 857 nodes (413696 simplex iterations) in 171.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+00, best bound 5.000000000000e+00, gap 0.0%