Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:39:14 2013 Optimize a model with 803 rows, 53363 columns and 106653 nonzeros Presolve time: 0.08s Presolved: 803 rows, 53363 columns, 106653 nonzeros Variable types: 53290 continuous, 73 integer (73 binary) Root relaxation: objective 7.135752e+04, 1663 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71357.5199 0 7 - 71357.5199 - - 0s H 0 0 73244.000000 71357.5199 2.58% - 0s H 0 0 72293.000000 71357.5199 1.29% - 0s 0 0 71590.1783 0 4 72293.0000 71590.1783 0.97% - 0s 0 0 71601.0457 0 8 72293.0000 71601.0457 0.96% - 0s 0 0 71601.0457 0 7 72293.0000 71601.0457 0.96% - 0s 0 0 71601.0457 0 4 72293.0000 71601.0457 0.96% - 0s 0 0 71601.0457 0 8 72293.0000 71601.0457 0.96% - 0s 0 0 71608.5382 0 4 72293.0000 71608.5382 0.95% - 0s 0 0 71608.6508 0 4 72293.0000 71608.6508 0.95% - 1s 0 0 71608.6508 0 4 72293.0000 71608.6508 0.95% - 1s 0 0 71608.6508 0 4 72293.0000 71608.6508 0.95% - 1s 0 2 71608.8508 0 4 72293.0000 71608.8508 0.95% - 1s H 14 12 72105.000000 71696.4741 0.57% 22.2 1s H 17 11 71961.000000 71696.4741 0.37% 27.5 1s H 18 9 71885.000000 71696.4741 0.26% 27.5 1s * 19 7 17 71847.000000 71696.4741 0.21% 27.9 1s Cutting planes: Implied bound: 100 Flow cover: 9 Explored 46 nodes (4652 simplex iterations) in 1.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.184700000000e+04, best bound 7.184088122401e+04, gap 0.0085%