Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:57:10 2013 Optimize a model with 726 rows, 43626 columns and 87186 nonzeros Presolve time: 0.06s Presolved: 726 rows, 43626 columns, 87186 nonzeros Variable types: 43560 continuous, 66 integer (66 binary) Root relaxation: objective 8.691122e+04, 2521 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86911.2187 0 4 - 86911.2187 - - 0s H 0 0 88444.000000 86911.2187 1.73% - 0s H 0 0 87701.000000 86911.2187 0.90% - 0s 0 0 86989.1047 0 5 87701.0000 86989.1047 0.81% - 0s 0 0 87001.6315 0 5 87701.0000 87001.6315 0.80% - 0s 0 0 87001.6315 0 5 87701.0000 87001.6315 0.80% - 0s 0 0 87001.8771 0 4 87701.0000 87001.8771 0.80% - 0s 0 0 87001.8771 0 4 87701.0000 87001.8771 0.80% - 0s 0 0 87001.8771 0 4 87701.0000 87001.8771 0.80% - 0s 0 0 87001.8771 0 4 87701.0000 87001.8771 0.80% - 0s H 0 0 87267.000000 87001.8771 0.30% - 0s 0 0 87001.8771 0 4 87267.0000 87001.8771 0.30% - 1s 0 0 87001.8771 0 5 87267.0000 87001.8771 0.30% - 1s 0 0 87001.8771 0 5 87267.0000 87001.8771 0.30% - 1s 0 0 87001.8771 0 5 87267.0000 87001.8771 0.30% - 1s 0 0 87001.8771 0 4 87267.0000 87001.8771 0.30% - 1s 0 0 87001.8771 0 4 87267.0000 87001.8771 0.30% - 1s 0 0 87001.9294 0 4 87267.0000 87001.9294 0.30% - 1s 0 0 87002.1387 0 3 87267.0000 87002.1387 0.30% - 1s 0 0 87002.1387 0 3 87267.0000 87002.1387 0.30% - 1s 0 2 87017.7735 0 3 87267.0000 87017.7735 0.29% - 1s * 10 4 8 87251.000000 87071.7515 0.21% 49.8 1s * 26 7 6 87224.000000 87088.4571 0.16% 49.5 2s * 27 6 4 87215.000000 87088.4571 0.15% 48.3 2s Cutting planes: Implied bound: 71 Flow cover: 4 Explored 40 nodes (6602 simplex iterations) in 2.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.721500000000e+04, best bound 8.721195584046e+04, gap 0.0035%