Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:58:36 2013 Optimize a model with 1100 rows, 100100 columns and 200100 nonzeros Presolve time: 0.20s Presolved: 1100 rows, 100100 columns, 200100 nonzeros Variable types: 100000 continuous, 100 integer (100 binary) Root relaxation: objective 1.370017e+05, 3367 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 137001.733 0 13 - 137001.733 - - 0s H 0 0 147757.00000 137001.733 7.28% - 0s 0 0 137464.432 0 11 147757.000 137464.432 6.97% - 1s 0 0 137546.541 0 11 147757.000 137546.541 6.91% - 1s 0 0 137590.165 0 9 147757.000 137590.165 6.88% - 1s 0 0 137592.645 0 9 147757.000 137592.645 6.88% - 1s 0 0 137596.857 0 10 147757.000 137596.857 6.88% - 2s 0 0 137597.704 0 9 147757.000 137597.704 6.88% - 2s 0 0 137597.899 0 9 147757.000 137597.899 6.88% - 2s 0 0 137597.981 0 10 147757.000 137597.981 6.88% - 2s H 0 0 138339.00000 137597.981 0.54% - 3s 0 0 137597.981 0 13 138339.000 137597.981 0.54% - 4s 0 0 137597.981 0 11 138339.000 137597.981 0.54% - 4s 0 0 137597.981 0 10 138339.000 137597.981 0.54% - 4s 0 0 137597.981 0 10 138339.000 137597.981 0.54% - 4s 0 0 137597.981 0 9 138339.000 137597.981 0.54% - 4s 0 0 137597.981 0 9 138339.000 137597.981 0.54% - 4s 0 0 137598.353 0 10 138339.000 137598.353 0.54% - 5s 0 0 137599.139 0 10 138339.000 137599.139 0.53% - 5s 0 0 137599.722 0 10 138339.000 137599.722 0.53% - 5s 0 2 137606.366 0 10 138339.000 137606.366 0.53% - 6s * 15 10 11 138280.00000 137793.007 0.35% 115 6s H 22 15 138243.52239 137832.160 0.30% 108 7s * 23 14 9 138170.00000 137832.160 0.24% 105 7s * 55 20 10 138160.00000 137911.325 0.18% 97.4 8s * 86 13 9 138111.00000 138014.091 0.07% 89.7 9s Cutting planes: Implied bound: 264 Flow cover: 15 Explored 105 nodes (16239 simplex iterations) in 9.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.381110000000e+05, best bound 1.381038662947e+05, gap 0.0052%