Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:46:18 2013 Optimize a model with 814 rows, 54834 columns and 109594 nonzeros Presolve time: 0.08s Presolved: 814 rows, 54834 columns, 109594 nonzeros Variable types: 54760 continuous, 74 integer (74 binary) Root relaxation: objective 8.282233e+04, 2058 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82822.3263 0 8 - 82822.3263 - - 0s H 0 0 89046.000000 82822.3263 6.99% - 0s 0 0 83289.3664 0 8 89046.0000 83289.3664 6.46% - 0s 0 0 83351.6534 0 5 89046.0000 83351.6534 6.39% - 0s 0 0 83360.6688 0 4 89046.0000 83360.6688 6.38% - 0s H 0 0 88999.594386 83360.6688 6.34% - 0s H 0 0 88116.000000 83360.6688 5.40% - 0s 0 0 83365.3368 0 5 88116.0000 83365.3368 5.39% - 0s H 0 0 88074.000000 83365.3368 5.35% - 0s 0 0 83367.1437 0 4 88074.0000 83367.1437 5.34% - 0s 0 0 83369.1437 0 4 88074.0000 83369.1437 5.34% - 0s 0 0 83371.1392 0 4 88074.0000 83371.1392 5.34% - 0s H 0 0 87231.000000 83371.1392 4.42% - 1s 0 0 83371.1392 0 4 87231.0000 83371.1392 4.42% - 1s 0 0 83371.1392 0 4 87231.0000 83371.1392 4.42% - 1s 0 2 83376.5217 0 4 87231.0000 83376.5217 4.42% - 1s H 2 2 85694.931360 83413.3300 2.66% 38.0 1s H 4 4 84965.067725 83428.7573 1.81% 62.0 1s H 10 10 84715.000000 83496.8652 1.44% 57.2 1s H 13 12 84547.000000 83496.8652 1.24% 47.5 2s H 14 13 84417.000000 83496.8652 1.09% 45.3 2s H 15 9 83876.000000 83496.8652 0.45% 43.6 2s * 17 7 15 83683.000000 83496.8652 0.22% 42.7 2s * 22 4 16 83678.000000 83496.8652 0.22% 36.0 2s * 42 8 11 83663.000000 83614.1449 0.06% 39.1 2s Cutting planes: Implied bound: 121 Flow cover: 3 Explored 52 nodes (4260 simplex iterations) in 2.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.366300000000e+04, best bound 8.365990407177e+04, gap 0.0037%