Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:59:56 2013 Optimize a model with 990 rows, 81090 columns and 162090 nonzeros Presolve time: 0.13s Presolved: 990 rows, 81090 columns, 162090 nonzeros Variable types: 81000 continuous, 90 integer (90 binary) Root relaxation: objective 1.356132e+05, 3969 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 135613.170 0 7 - 135613.170 - - 0s H 0 0 146321.00000 135613.170 7.32% - 0s 0 0 135806.570 0 2 146321.000 135806.570 7.19% - 0s H 0 0 140373.89474 135806.570 3.25% - 0s H 0 0 139850.00000 135806.570 2.89% - 0s 0 0 135828.930 0 3 139850.000 135828.930 2.88% - 0s 0 0 135859.231 0 3 139850.000 135859.231 2.85% - 1s 0 0 135859.356 0 3 139850.000 135859.356 2.85% - 1s 0 0 135859.356 0 3 139850.000 135859.356 2.85% - 1s H 0 0 136353.00000 135859.356 0.36% - 1s 0 0 135860.969 0 2 136353.000 135860.969 0.36% - 1s 0 0 135860.969 0 7 136353.000 135860.969 0.36% - 2s 0 0 135860.969 0 2 136353.000 135860.969 0.36% - 2s 0 0 135860.969 0 3 136353.000 135860.969 0.36% - 2s 0 0 135860.969 0 3 136353.000 135860.969 0.36% - 2s 0 0 135860.969 0 3 136353.000 135860.969 0.36% - 2s 0 0 135860.969 0 2 136353.000 135860.969 0.36% - 2s 0 0 135860.969 0 2 136353.000 135860.969 0.36% - 2s 0 2 135886.965 0 2 136353.000 135886.965 0.34% - 3s H 6 4 136276.00000 136087.997 0.14% 83.3 3s H 7 4 136224.00000 136087.997 0.10% 76.9 3s * 8 4 7 136175.00000 136087.997 0.06% 71.8 3s Cutting planes: Implied bound: 65 Flow cover: 18 Explored 20 nodes (8984 simplex iterations) in 3.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.361750000000e+05, best bound 1.361658995098e+05, gap 0.0067%