Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:09:14 2013 Optimize a model with 1056 rows, 92256 columns and 184416 nonzeros Presolve time: 0.16s Presolved: 1056 rows, 92256 columns, 184416 nonzeros Variable types: 92160 continuous, 96 integer (96 binary) Root relaxation: objective 1.313595e+05, 3403 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 131359.499 0 11 - 131359.499 - - 0s H 0 0 144939.00000 131359.499 9.37% - 0s 0 0 131731.016 0 8 144939.000 131731.016 9.11% - 0s H 0 0 134865.00000 131731.016 2.32% - 1s 0 0 131775.432 0 5 134865.000 131775.432 2.29% - 1s 0 0 131784.155 0 7 134865.000 131784.155 2.28% - 1s 0 0 131790.381 0 5 134865.000 131790.381 2.28% - 1s 0 0 131792.839 0 6 134865.000 131792.839 2.28% - 1s 0 0 131794.204 0 6 134865.000 131794.204 2.28% - 1s 0 0 131794.277 0 6 134865.000 131794.277 2.28% - 1s 0 0 131794.359 0 6 134865.000 131794.359 2.28% - 2s 0 0 131794.694 0 7 134865.000 131794.694 2.28% - 2s H 0 0 132339.00000 131794.694 0.41% - 2s 0 0 131794.694 0 11 132339.000 131794.694 0.41% - 3s 0 0 131794.694 0 8 132339.000 131794.694 0.41% - 3s 0 0 131794.694 0 5 132339.000 131794.694 0.41% - 3s 0 0 131794.694 0 6 132339.000 131794.694 0.41% - 3s 0 0 131794.694 0 6 132339.000 131794.694 0.41% - 3s 0 0 131794.694 0 6 132339.000 131794.694 0.41% - 3s 0 0 131794.694 0 6 132339.000 131794.694 0.41% - 3s 0 0 131794.694 0 6 132339.000 131794.694 0.41% - 3s 0 0 131794.694 0 6 132339.000 131794.694 0.41% - 4s 0 0 131794.697 0 7 132339.000 131794.697 0.41% - 4s 0 0 131795.431 0 6 132339.000 131795.431 0.41% - 4s 0 0 131795.431 0 6 132339.000 131795.431 0.41% - 4s 0 2 131796.207 0 6 132339.000 131796.207 0.41% - 4s 6 8 131890.599 6 2 132339.000 131828.015 0.39% 56.2 5s * 10 8 9 132097.00000 131828.015 0.20% 72.2 5s Cutting planes: Implied bound: 155 Flow cover: 13 Explored 85 nodes (11629 simplex iterations) in 7.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.320970000000e+05, best bound 1.320852836191e+05, gap 0.0089%