Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:00:53 2013 Optimize a model with 45627 rows, 44957 columns and 179627 nonzeros Presolve removed 3567 rows and 0 columns Presolve time: 0.27s Presolved: 42060 rows, 44957 columns, 172493 nonzeros Variable types: 44890 continuous, 67 integer (67 binary) Root relaxation: objective 7.900956e+04, 8100 iterations, 1.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79009.5623 0 2 - 79009.5623 - - 1s H 0 0 80016.000000 79009.5623 1.26% - 1s 0 0 79011.0658 0 2 80016.0000 79011.0658 1.26% - 1s H 0 0 79585.000000 79011.0658 0.72% - 2s 0 0 79011.0658 0 2 79585.0000 79011.0658 0.72% - 4s 0 0 79011.0658 0 2 79585.0000 79011.0658 0.72% - 5s 0 2 79011.5254 0 2 79585.0000 79011.5254 0.72% - 6s H 8 6 79314.000000 79087.2304 0.29% 95.5 6s H 11 7 79264.000000 79087.2304 0.22% 77.1 6s * 16 8 15 79241.000000 79087.2304 0.19% 66.0 7s * 22 4 6 79149.000000 79140.6071 0.01% 66.3 7s Cutting planes: Gomory: 1 Flow cover: 1 Explored 24 nodes (14579 simplex iterations) in 7.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.914900000000e+04, best bound 7.914213970588e+04, gap 0.0087%