Gurobi 5.0.1 (linux64) logging started Wed Nov 28 11:44:24 2012 Optimize a model with 4971 rows, 9660 columns and 28773 nonzeros Presolve removed 69 rows and 69 columns Presolve time: 0.11s Presolved: 4902 rows, 9591 columns, 28635 nonzeros Variable types: 4761 continuous, 4830 integer (4830 binary) Found heuristic solution: objective 87817.000000 Found heuristic solution: objective 48400.000000 Root relaxation: objective 3.825142e+04, 11023 iterations, 0.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38251.4191 0 66 48400.0000 38251.4191 21.0% - 1s 0 0 38289.5333 0 65 48400.0000 38289.5333 20.9% - 1s 0 0 38400.3276 0 73 48400.0000 38400.3276 20.7% - 1s H 0 0 39828.000000 38400.3276 3.58% - 2s 0 0 38400.3948 0 85 39828.0000 38400.3948 3.58% - 2s 0 0 38400.3948 0 85 39828.0000 38400.3948 3.58% - 3s H 0 0 39266.000000 38400.3948 2.20% - 4s H 0 0 38984.000000 38400.3948 1.50% - 4s 0 2 38410.0882 0 85 38984.0000 38410.0882 1.47% - 4s 4 6 38472.9069 3 44 38984.0000 38454.0575 1.36% 388 5s H 27 8 38737.000000 38454.0575 0.73% 119 6s H 59 14 38675.000000 38500.6939 0.45% 91.1 7s H 144 48 38673.000000 38503.5754 0.44% 50.1 8s 269 47 38579.7908 36 51 38673.0000 38527.0495 0.38% 60.1 10s Cutting planes: Gomory: 5 Implied bound: 90 Flow cover: 69 Explored 425 nodes (35231 simplex iterations) in 11.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.867300000000e+04, best bound 3.867100000000e+04, gap 0.0052%