Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:58:34 2013 Optimize a model with 44352 rows, 43692 columns and 174372 nonzeros Presolve removed 66 rows and 0 columns Presolve time: 0.19s Presolved: 44286 rows, 43692 columns, 174306 nonzeros Variable types: 43626 continuous, 66 integer (66 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7449 6.3817844e+04 1.269005e+04 0.000000e+00 5s 8330 6.4029798e+04 0.000000e+00 0.000000e+00 6s Root relaxation: objective 6.402980e+04, 8330 iterations, 6.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64029.7979 0 56 - 64029.7979 - - 6s H 0 0 108086.00000 64029.7979 40.8% - 9s 0 0 84836.0378 0 13 108086.000 84836.0378 21.5% - 16s H 0 0 101171.53503 84836.0378 16.1% - 16s H 0 0 91187.000000 84836.0378 6.96% - 16s 0 0 86694.2925 0 3 91187.0000 86694.2925 4.93% - 17s H 0 0 90630.531527 86694.2925 4.34% - 17s H 0 0 89008.000000 86694.2925 2.60% - 17s 0 0 87001.3829 0 3 89008.0000 87001.3829 2.25% - 18s H 0 0 88545.316576 87001.3829 1.74% - 18s H 0 0 88020.000000 87001.3829 1.16% - 18s H 0 0 87267.000000 87001.3829 0.30% - 18s 0 2 87006.0177 0 3 87267.0000 87006.0177 0.30% - 19s 5 5 87236.2381 3 1 87267.0000 87068.1633 0.23% 339 20s * 13 5 9 87251.000000 87068.1633 0.21% 193 20s * 47 7 5 87230.000000 87178.4857 0.06% 121 22s * 48 5 4 87215.000000 87192.5395 0.03% 119 22s Cutting planes: Gomory: 1 Implied bound: 64 Explored 54 nodes (22833 simplex iterations) in 22.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.721500000000e+04, best bound 8.720678354799e+04, gap 0.0094%