Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:53:27 2013 Optimize a model with 825 rows, 56325 columns and 112575 nonzeros Presolve time: 0.08s Presolved: 825 rows, 56325 columns, 112575 nonzeros Variable types: 56250 continuous, 75 integer (75 binary) Root relaxation: objective 7.748854e+04, 1730 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77488.5418 0 4 - 77488.5418 - - 0s H 0 0 81873.000000 77488.5418 5.36% - 0s 0 0 77685.9308 0 5 81873.0000 77685.9308 5.11% - 0s 0 0 77749.5438 0 4 81873.0000 77749.5438 5.04% - 0s 0 0 77768.3710 0 5 81873.0000 77768.3710 5.01% - 0s 0 0 77780.2688 0 5 81873.0000 77780.2688 5.00% - 0s 0 0 77787.9008 0 5 81873.0000 77787.9008 4.99% - 0s 0 0 77789.9565 0 3 81873.0000 77789.9565 4.99% - 0s H 0 0 81021.000000 77789.9565 3.99% - 0s 0 0 77790.2542 0 4 81021.0000 77790.2542 3.99% - 1s 0 0 77790.2542 0 4 81021.0000 77790.2542 3.99% - 1s H 0 0 81019.000000 77790.2542 3.99% - 1s 0 0 77790.2542 0 4 81019.0000 77790.2542 3.99% - 1s 0 2 77796.4884 0 4 81019.0000 77796.4884 3.98% - 1s H 4 4 80910.088235 77842.0147 3.79% 45.8 1s H 5 5 78459.000000 77845.1543 0.78% 64.6 1s * 12 7 9 78324.000000 77866.1227 0.58% 95.8 2s H 20 5 78321.000000 77935.2357 0.49% 81.3 2s H 21 6 78275.830769 77935.2357 0.44% 80.1 2s * 22 6 9 78261.000000 77935.2357 0.42% 77.6 2s H 35 4 78165.000000 78035.1250 0.17% 70.4 2s H 36 4 78081.947368 78037.4421 0.06% 68.8 2s * 37 3 9 78066.000000 78037.4421 0.04% 68.1 2s Cutting planes: Implied bound: 98 Flow cover: 14 Explored 42 nodes (4692 simplex iterations) in 2.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.806600000000e+04, best bound 7.806399933229e+04, gap 0.0026%