Gurobi 5.0.1 (linux64) logging started Wed Apr 24 04:41:19 2013 Optimize a model with 935 rows, 72335 columns and 144585 nonzeros Presolve time: 0.11s Presolved: 935 rows, 72335 columns, 144585 nonzeros Variable types: 72250 continuous, 85 integer (85 binary) Root relaxation: objective 9.708791e+04, 2454 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 97087.9117 0 15 - 97087.9117 - - 0s H 0 0 112397.00000 97087.9117 13.6% - 0s H 0 0 98787.000000 97087.9117 1.72% - 0s 0 0 97684.6121 0 9 98787.0000 97684.6121 1.12% - 0s 0 0 97842.9483 0 11 98787.0000 97842.9483 0.96% - 0s 0 0 97895.7416 0 7 98787.0000 97895.7416 0.90% - 0s 0 0 97895.7416 0 15 98787.0000 97895.7416 0.90% - 1s 0 0 97895.7416 0 9 98787.0000 97895.7416 0.90% - 1s 0 0 97895.7416 0 11 98787.0000 97895.7416 0.90% - 1s 0 0 97895.7416 0 8 98787.0000 97895.7416 0.90% - 1s 0 0 97914.4607 0 5 98787.0000 97914.4607 0.88% - 1s 0 0 97914.8707 0 8 98787.0000 97914.8707 0.88% - 1s 0 0 97920.4437 0 7 98787.0000 97920.4437 0.88% - 1s 0 0 97921.4963 0 7 98787.0000 97921.4963 0.88% - 2s 0 0 97921.6676 0 6 98787.0000 97921.6676 0.88% - 2s 0 0 97921.6676 0 6 98787.0000 97921.6676 0.88% - 2s 0 2 97932.8902 0 6 98787.0000 97932.8902 0.86% - 2s H 20 15 98435.000000 98071.8275 0.37% 75.1 3s * 23 13 19 98430.000000 98071.8275 0.36% 67.5 3s * 32 18 8 98427.000000 98118.3205 0.31% 73.2 3s H 55 17 98391.000000 98144.2485 0.25% 74.1 4s 73 16 98365.6296 8 1 98391.0000 98181.6872 0.21% 74.9 5s * 107 11 9 98379.000000 98322.9093 0.06% 64.4 5s Cutting planes: Implied bound: 310 Flow cover: 13 Explored 125 nodes (13165 simplex iterations) in 5.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.837900000000e+04, best bound 9.837184973360e+04, gap 0.0073%