Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:19:31 2013 Optimize a model with 770 rows, 49070 columns and 98070 nonzeros Presolve time: 0.07s Presolved: 770 rows, 49070 columns, 98070 nonzeros Variable types: 49000 continuous, 70 integer (70 binary) Root relaxation: objective 7.930628e+04, 1889 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79306.2772 0 7 - 79306.2772 - - 0s H 0 0 87332.000000 79306.2772 9.19% - 0s H 0 0 86345.000000 79306.2772 8.15% - 0s 0 0 79705.0191 0 4 86345.0000 79705.0191 7.69% - 0s H 0 0 84358.868311 79705.0191 5.52% - 0s H 0 0 83674.000000 79705.0191 4.74% - 0s 0 0 79798.5298 0 4 83674.0000 79798.5298 4.63% - 0s 0 0 79828.7413 0 3 83674.0000 79828.7413 4.60% - 0s H 0 0 83640.000000 79828.7413 4.56% - 0s 0 0 79842.9756 0 4 83640.0000 79842.9756 4.54% - 0s H 0 0 83612.000000 79842.9756 4.51% - 0s 0 0 79845.6001 0 3 83612.0000 79845.6001 4.50% - 0s 0 0 79848.0830 0 4 83612.0000 79848.0830 4.50% - 0s H 0 0 81445.000000 79848.0830 1.96% - 0s 0 0 79849.7068 0 3 81445.0000 79849.7068 1.96% - 0s 0 0 79849.7088 0 3 81445.0000 79849.7088 1.96% - 1s 0 0 79849.7088 0 3 81445.0000 79849.7088 1.96% - 1s 0 0 79849.7331 0 4 81445.0000 79849.7331 1.96% - 1s H 0 0 81076.000000 79849.7331 1.51% - 1s 0 0 79849.7331 0 7 81076.0000 79849.7331 1.51% - 1s 0 0 79849.7331 0 4 81076.0000 79849.7331 1.51% - 1s 0 0 79849.7331 0 4 81076.0000 79849.7331 1.51% - 1s 0 0 79849.7331 0 3 81076.0000 79849.7331 1.51% - 1s 0 0 79849.7331 0 3 81076.0000 79849.7331 1.51% - 1s 0 0 79849.7331 0 4 81076.0000 79849.7331 1.51% - 1s 0 0 79849.7331 0 4 81076.0000 79849.7331 1.51% - 2s 0 0 79849.7331 0 4 81076.0000 79849.7331 1.51% - 2s 0 0 79849.7331 0 3 81076.0000 79849.7331 1.51% - 2s 0 0 79849.7331 0 3 81076.0000 79849.7331 1.51% - 2s 0 0 79849.7331 0 3 81076.0000 79849.7331 1.51% - 2s 0 0 79849.7450 0 4 81076.0000 79849.7450 1.51% - 2s 0 2 79854.1640 0 4 81076.0000 79854.1640 1.51% - 2s H 4 3 80824.000000 79968.3000 1.06% 45.2 2s H 5 4 80334.226415 79971.2805 0.45% 55.0 2s H 6 4 80209.811321 79971.2805 0.30% 52.7 2s H 7 5 80137.000000 79971.2805 0.21% 50.6 2s * 11 6 9 80136.000000 79971.2805 0.21% 46.1 2s Cutting planes: Implied bound: 123 Flow cover: 8 Explored 19 nodes (5357 simplex iterations) in 3.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.013600000000e+04, best bound 8.013312275506e+04, gap 0.0036%