Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:04:04 2013 Optimize a model with 20790 rows, 20340 columns and 81090 nonzeros Presolve removed 45 rows and 0 columns Presolve time: 0.09s Presolved: 20745 rows, 20340 columns, 81045 nonzeros Variable types: 20295 continuous, 45 integer (45 binary) Root relaxation: objective 3.557881e+04, 1946 iterations, 0.34 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35578.8098 0 36 - 35578.8098 - - 0s H 0 0 43138.000000 35578.8098 17.5% - 0s 0 0 38882.0968 0 5 43138.0000 38882.0968 9.87% - 1s H 0 0 41074.748744 38882.0968 5.34% - 1s H 0 0 39995.000000 38882.0968 2.78% - 1s H 0 0 38890.000000 38882.0968 0.02% - 1s 0 0 38885.1905 0 5 38890.0000 38885.1905 0.01% - 1s 0 0 38887.2878 0 4 38890.0000 38887.2878 0.01% - 1s Cutting planes: Implied bound: 35 Explored 0 nodes (2919 simplex iterations) in 1.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.889000000000e+04, best bound 3.888728780475e+04, gap 0.0070%