Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:54:54 2013 Optimize a model with 22151 rows, 2601 columns and 67626 nonzeros Presolve removed 2717 rows and 1335 columns Presolve time: 0.16s Presolved: 19434 rows, 1266 columns, 59309 nonzeros Variable types: 21 continuous, 1245 integer (1245 binary) Found heuristic solution: objective 51479.000000 Root relaxation: objective 3.855282e+04, 7415 iterations, 0.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38552.8182 0 12 51479.0000 38552.8182 25.1% - 0s H 0 0 38570.000000 38552.8182 0.04% - 0s H 0 0 38562.000000 38552.8182 0.02% - 0s 0 0 38552.8182 0 16 38562.0000 38552.8182 0.02% - 0s 0 0 38552.8182 0 11 38562.0000 38552.8182 0.02% - 0s 0 0 38552.8182 0 27 38562.0000 38552.8182 0.02% - 1s 0 2 38552.8182 0 27 38562.0000 38552.8182 0.02% - 1s H 149 73 38559.000000 38553.0000 0.02% 48.3 1s H 777 331 38557.000000 38553.0000 0.01% 30.4 2s 1802 489 38555.9810 40 38 38557.0000 38553.0667 0.01% 34.1 5s Cutting planes: Gomory: 8 Cover: 16 Implied bound: 2 MIR: 93 GUB cover: 1 Zero half: 27 Explored 2038 nodes (79384 simplex iterations) in 5.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.855700000000e+04, best bound 3.855400000000e+04, gap 0.0078%