Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:19:37 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 8.073787e+04, 1926 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80737.8724 0 3 - 80737.8724 - - 0s H 0 0 81774.000000 80737.8724 1.27% - 0s 0 0 80786.3236 0 2 81774.0000 80786.3236 1.21% - 0s 0 0 80786.3236 0 3 81774.0000 80786.3236 1.21% - 0s 0 0 80788.8836 0 2 81774.0000 80788.8836 1.20% - 0s 0 0 80800.3418 0 2 81774.0000 80800.3418 1.19% - 0s 0 0 80801.5178 0 2 81774.0000 80801.5178 1.19% - 0s 0 0 80801.8656 0 2 81774.0000 80801.8656 1.19% - 0s 0 2 80806.2200 0 2 81774.0000 80806.2200 1.18% - 0s H 5 5 81594.000000 80882.3333 0.87% 24.4 1s H 9 6 81361.000000 80888.6438 0.58% 30.9 1s H 10 7 81331.000000 80888.6438 0.54% 31.4 1s * 11 6 10 81325.000000 80888.6438 0.54% 29.4 1s * 22 7 10 81318.000000 80970.0000 0.43% 47.5 1s * 23 5 10 81306.000000 80970.0000 0.41% 46.2 1s H 25 3 81254.386667 80970.0000 0.35% 42.6 1s H 27 5 81179.000000 80990.4474 0.23% 45.0 1s Cutting planes: Implied bound: 70 Flow cover: 5 Explored 49 nodes (5546 simplex iterations) in 1.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.117900000000e+04, best bound 8.117900000000e+04, gap 0.0%