Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:20:01 2013 Optimize a model with 30855 rows, 30305 columns and 121055 nonzeros Presolve removed 966 rows and 0 columns Presolve time: 0.17s Presolved: 29889 rows, 30305 columns, 119123 nonzeros Variable types: 30250 continuous, 55 integer (55 binary) Root relaxation: objective 5.657681e+04, 4392 iterations, 0.61 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56576.8089 0 7 - 56576.8089 - - 0s H 0 0 57241.000000 56576.8089 1.16% - 0s 0 0 56579.5936 0 8 57241.0000 56579.5936 1.16% - 1s 0 0 56580.5088 0 8 57241.0000 56580.5088 1.15% - 1s 0 2 56582.9945 0 8 57241.0000 56582.9945 1.15% - 2s H 7 6 57011.461538 56677.7120 0.59% 94.1 3s H 9 7 56837.727273 56677.7120 0.28% 98.0 3s H 14 11 56828.666667 56677.7120 0.27% 80.1 3s * 15 10 12 56770.000000 56677.7120 0.16% 79.0 3s * 17 8 10 56765.000000 56677.7120 0.15% 70.8 3s Cutting planes: Gomory: 3 Flow cover: 9 Explored 34 nodes (6563 simplex iterations) in 3.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.676500000000e+04, best bound 5.675945454545e+04, gap 0.0098%