Gurobi 5.0.1 (linux64) logging started Wed Apr 24 03:10:46 2013 Optimize a model with 847 rows, 59367 columns and 118657 nonzeros Presolve time: 0.09s Presolved: 847 rows, 59367 columns, 118657 nonzeros Variable types: 59290 continuous, 77 integer (77 binary) Root relaxation: objective 1.019758e+05, 2469 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 101975.835 0 8 - 101975.835 - - 0s H 0 0 113442.00000 101975.835 10.1% - 0s 0 0 102401.920 0 7 113442.000 102401.920 9.73% - 0s H 0 0 111624.00000 102401.920 8.26% - 0s 0 0 102477.401 0 5 111624.000 102477.401 8.19% - 0s H 0 0 108456.00000 102477.401 5.51% - 0s 0 0 102523.812 0 5 108456.000 102523.812 5.47% - 0s 0 0 102532.990 0 5 108456.000 102532.990 5.46% - 0s H 0 0 108388.00000 102532.990 5.40% - 0s 0 0 102535.780 0 6 108388.000 102535.780 5.40% - 1s H 0 0 106044.00000 102535.780 3.31% - 1s 0 0 102535.797 0 4 106044.000 102535.797 3.31% - 1s 0 0 102535.996 0 4 106044.000 102535.996 3.31% - 1s H 0 0 106042.00000 102535.996 3.31% - 1s 0 0 102537.365 0 4 106042.000 102537.365 3.30% - 1s H 0 0 106034.00000 102537.365 3.30% - 1s 0 0 102537.475 0 3 106034.000 102537.475 3.30% - 1s H 0 0 106027.00000 102537.475 3.29% - 1s 0 0 102537.475 0 3 106027.000 102537.475 3.29% - 1s H 0 0 103338.00000 102537.475 0.77% - 2s 0 2 102570.159 0 3 103338.000 102570.159 0.74% - 2s H 14 12 103193.00000 102660.118 0.52% 78.6 2s * 22 11 14 103078.00000 102660.118 0.41% 75.6 2s H 46 7 103030.92000 102824.560 0.20% 84.4 3s * 48 9 8 102973.00000 102841.457 0.13% 83.9 3s Cutting planes: Implied bound: 178 Flow cover: 3 Explored 72 nodes (8149 simplex iterations) in 3.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.029730000000e+05, best bound 1.029730000000e+05, gap 0.0%