Gurobi 5.0.1 (linux64) logging started Wed Apr 24 04:01:07 2013 Optimize a model with 902 rows, 67322 columns and 134562 nonzeros Presolve time: 0.10s Presolved: 902 rows, 67322 columns, 134562 nonzeros Variable types: 67240 continuous, 82 integer (82 binary) Root relaxation: objective 8.983516e+04, 2586 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 89835.1611 0 11 - 89835.1611 - - 0s H 0 0 100796.00000 89835.1611 10.9% - 0s 0 0 90212.5580 0 8 100796.000 90212.5580 10.5% - 0s H 0 0 99890.000000 90212.5580 9.69% - 0s 0 0 90247.9383 0 9 99890.0000 90247.9383 9.65% - 0s 0 0 90256.3389 0 6 99890.0000 90256.3389 9.64% - 0s H 0 0 99798.152979 90256.3389 9.56% - 0s H 0 0 98009.000000 90256.3389 7.91% - 0s 0 0 90263.2402 0 3 98009.0000 90263.2402 7.90% - 1s H 0 0 92406.755155 90263.2402 2.32% - 1s H 0 0 91817.000000 90263.2402 1.69% - 1s 0 0 90263.6077 0 3 91817.0000 90263.6077 1.69% - 1s 0 0 90263.6077 0 3 91817.0000 90263.6077 1.69% - 1s H 0 0 91789.000000 90263.6077 1.66% - 1s H 0 0 91091.000000 90263.6077 0.91% - 1s 0 0 90263.6077 0 11 91091.0000 90263.6077 0.91% - 1s 0 0 90263.6077 0 8 91091.0000 90263.6077 0.91% - 2s 0 0 90263.6077 0 9 91091.0000 90263.6077 0.91% - 2s 0 0 90263.6077 0 6 91091.0000 90263.6077 0.91% - 2s 0 0 90263.6077 0 3 91091.0000 90263.6077 0.91% - 2s 0 0 90263.6077 0 3 91091.0000 90263.6077 0.91% - 2s 0 2 90265.3800 0 3 91091.0000 90265.3800 0.91% - 2s H 9 5 90546.000000 90346.0183 0.22% 53.7 3s * 10 3 8 90375.000000 90346.0183 0.03% 51.3 3s Cutting planes: Implied bound: 93 Flow cover: 5 Explored 16 nodes (6412 simplex iterations) in 3.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.037500000000e+04, best bound 9.037500000000e+04, gap 0.0%