Gurobi 5.0.1 (linux64) logging started Wed Apr 24 04:54:48 2013 Optimize a model with 946 rows, 74046 columns and 148006 nonzeros Presolve time: 0.12s Presolved: 946 rows, 74046 columns, 148006 nonzeros Variable types: 73960 continuous, 86 integer (86 binary) Root relaxation: objective 1.174151e+05, 3323 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 117415.116 0 8 - 117415.116 - - 0s H 0 0 123161.00000 117415.116 4.67% - 0s 0 0 117736.946 0 4 123161.000 117736.946 4.40% - 0s 0 0 117800.836 0 4 123161.000 117800.836 4.35% - 0s 0 0 117804.438 0 2 123161.000 117804.438 4.35% - 0s H 0 0 120961.03123 117804.438 2.61% - 0s H 0 0 120461.00000 117804.438 2.21% - 0s 0 0 117806.008 0 4 120461.000 117806.008 2.20% - 1s 0 0 117811.991 0 4 120461.000 117811.991 2.20% - 1s 0 0 117812.289 0 3 120461.000 117812.289 2.20% - 1s 0 0 117812.689 0 2 120461.000 117812.689 2.20% - 1s H 0 0 120315.00000 117812.689 2.08% - 1s 0 0 117812.689 0 2 120315.000 117812.689 2.08% - 1s H 0 0 120288.00000 117812.689 2.06% - 1s 0 0 117812.689 0 2 120288.000 117812.689 2.06% - 1s 0 0 117812.689 0 2 120288.000 117812.689 2.06% - 1s H 0 0 119388.00000 117812.689 1.32% - 2s 0 0 117812.689 0 8 119388.000 117812.689 1.32% - 2s 0 0 117812.689 0 4 119388.000 117812.689 1.32% - 2s 0 0 117812.689 0 4 119388.000 117812.689 1.32% - 2s 0 0 117812.689 0 2 119388.000 117812.689 1.32% - 2s 0 0 117812.689 0 4 119388.000 117812.689 1.32% - 2s 0 0 117812.689 0 4 119388.000 117812.689 1.32% - 2s 0 0 117812.689 0 3 119388.000 117812.689 1.32% - 3s 0 0 117812.689 0 2 119388.000 117812.689 1.32% - 3s 0 0 117812.689 0 2 119388.000 117812.689 1.32% - 3s 0 0 117812.689 0 2 119388.000 117812.689 1.32% - 3s 0 2 117822.289 0 2 119388.000 117822.289 1.31% - 3s H 1 1 119256.45455 117822.289 1.20% 0.0 3s H 10 8 118771.00000 118034.796 0.62% 103 4s H 11 7 118698.00000 118034.796 0.56% 98.8 4s H 14 10 118690.00000 118034.796 0.55% 87.6 4s H 15 11 118672.00000 118034.796 0.54% 83.0 4s H 18 11 118668.00000 118034.796 0.53% 75.8 4s * 19 11 14 118624.00000 118034.796 0.50% 73.1 4s H 28 5 118154.33333 118128.778 0.02% 74.8 4s * 31 2 10 118135.00000 118134.189 0.00% 69.6 4s Cutting planes: Implied bound: 130 Flow cover: 9 Explored 32 nodes (9212 simplex iterations) in 4.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.181350000000e+05, best bound 1.181341886792e+05, gap 0.0007%