Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:28:03 2013 Optimize a model with 1089 rows, 98109 columns and 196119 nonzeros Presolve time: 0.17s Presolved: 1089 rows, 98109 columns, 196119 nonzeros Variable types: 98010 continuous, 99 integer (99 binary) Root relaxation: objective 1.114055e+05, 3008 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 111405.471 0 7 - 111405.471 - - 0s H 0 0 116792.00000 111405.471 4.61% - 0s H 0 0 113288.00000 111405.471 1.66% - 0s 0 0 111621.791 0 7 113288.000 111621.791 1.47% - 0s 0 0 111636.382 0 5 113288.000 111636.382 1.46% - 1s 0 0 111642.295 0 5 113288.000 111642.295 1.45% - 1s 0 0 111643.919 0 6 113288.000 111643.919 1.45% - 1s 0 0 111647.795 0 5 113288.000 111647.795 1.45% - 1s 0 0 111647.795 0 7 113288.000 111647.795 1.45% - 2s 0 0 111647.795 0 7 113288.000 111647.795 1.45% - 2s 0 0 111647.795 0 6 113288.000 111647.795 1.45% - 2s 0 0 111647.795 0 6 113288.000 111647.795 1.45% - 2s 0 0 111647.795 0 5 113288.000 111647.795 1.45% - 2s 0 0 111651.822 0 5 113288.000 111651.822 1.44% - 2s 0 0 111652.239 0 6 113288.000 111652.239 1.44% - 3s 0 0 111652.929 0 5 113288.000 111652.929 1.44% - 3s 0 0 111653.376 0 5 113288.000 111653.376 1.44% - 3s 0 0 111653.376 0 5 113288.000 111653.376 1.44% - 3s 0 2 111660.313 0 5 113288.000 111660.313 1.44% - 4s H 4 4 112913.78571 111831.915 0.96% 114 4s 15 14 112574.385 13 1 112913.786 111902.332 0.90% 106 5s H 16 13 112858.00000 111902.332 0.85% 98.9 5s * 18 12 16 112712.00000 111902.332 0.72% 90.1 5s H 27 14 112638.00000 111984.777 0.58% 92.3 5s * 35 17 14 112583.00000 111984.777 0.53% 92.4 5s H 45 21 112574.79070 112013.837 0.50% 78.6 6s * 46 18 10 112382.00000 112013.837 0.33% 79.3 6s * 57 22 10 112309.00000 112028.625 0.25% 76.7 6s Cutting planes: Implied bound: 205 Flow cover: 11 Explored 123 nodes (14190 simplex iterations) in 7.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.123090000000e+05, best bound 1.123090000000e+05, gap 0.0%