Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:53:37 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 8.354126e+04, 2169 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83541.2552 0 10 - 83541.2552 - - 0s H 0 0 90916.000000 83541.2552 8.11% - 0s H 0 0 90321.000000 83541.2552 7.51% - 0s H 0 0 85347.000000 83541.2552 2.12% - 0s 0 0 83683.2015 0 8 85347.0000 83683.2015 1.95% - 0s 0 0 83708.7378 0 7 85347.0000 83708.7378 1.92% - 0s 0 0 83711.2525 0 7 85347.0000 83711.2525 1.92% - 0s 0 0 83711.6242 0 7 85347.0000 83711.6242 1.92% - 0s 0 0 83712.0094 0 5 85347.0000 83712.0094 1.92% - 0s 0 0 83712.0094 0 5 85347.0000 83712.0094 1.92% - 1s H 0 0 84262.000000 83712.0094 0.65% - 1s 0 2 83725.0568 0 5 84262.0000 83725.0568 0.64% - 1s H 11 7 83983.000000 83813.9233 0.20% 49.6 1s * 12 4 10 83945.000000 83813.9233 0.16% 47.0 1s Cutting planes: Implied bound: 134 Flow cover: 3 Explored 27 nodes (3530 simplex iterations) in 1.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.394500000000e+04, best bound 8.394101401617e+04, gap 0.0047%