Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:54:40 2013 Optimize a model with 20875 rows, 2500 columns and 63750 nonzeros Presolve removed 3188 rows and 1300 columns Presolve time: 0.13s Presolved: 17687 rows, 1200 columns, 53860 nonzeros Variable types: 17 continuous, 1183 integer (1183 binary) Found heuristic solution: objective 60470.000000 Root relaxation: objective 4.641517e+04, 4796 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46415.1667 0 13 60470.0000 46415.1667 23.2% - 0s H 0 0 46433.000000 46415.1667 0.04% - 0s 0 0 46416.0000 0 15 46433.0000 46416.0000 0.04% - 0s 0 0 46416.0000 0 17 46433.0000 46416.0000 0.04% - 0s H 0 0 46427.000000 46416.0000 0.02% - 0s 0 0 46416.0000 0 18 46427.0000 46416.0000 0.02% - 0s 0 2 46416.0000 0 15 46427.0000 46416.0000 0.02% - 0s H 205 93 46425.000000 46416.0000 0.02% 31.7 1s * 317 140 49 46424.000000 46416.1222 0.02% 24.2 1s * 634 201 36 46423.000000 46417.8635 0.01% 19.1 1s Cutting planes: Gomory: 8 Cover: 3 Implied bound: 2 MIR: 53 Zero half: 24 Explored 830 nodes (21850 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.642300000000e+04, best bound 4.641900000000e+04, gap 0.0086%