Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:09:40 2013 Optimize a model with 8280 rows, 12040 columns and 40020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.17s Presolved: 8220 rows, 12000 columns, 31960 nonzeros Variable types: 8020 continuous, 3980 integer (3980 binary) Root relaxation: objective 3.573401e+04, 2868 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35734.0139 0 3 - 35734.0139 - - 0s 0 0 35842.1681 0 5 - 35842.1681 - - 0s 0 0 35847.1649 0 5 - 35847.1649 - - 0s 0 0 35858.7710 0 5 - 35858.7710 - - 0s 0 0 35861.4445 0 5 - 35861.4445 - - 0s 0 0 35861.8897 0 5 - 35861.8897 - - 0s 0 0 35861.8897 0 5 - 35861.8897 - - 0s 0 2 35863.2267 0 5 - 35863.2267 - - 1s * 204 138 194 36187.001685 35878.4945 0.85% 9.9 4s 375 292 36182.0422 157 1 36187.0017 35909.2750 0.77% 18.5 5s H 386 296 36183.111452 35909.2750 0.76% 21.1 5s * 389 290 163 36183.105191 35909.2750 0.76% 21.7 5s * 390 289 162 36183.090146 35909.2750 0.76% 21.8 5s * 391 288 161 36183.066723 35909.2750 0.76% 21.9 5s 710 372 36091.9755 13 6 36183.0667 36077.4237 0.29% 17.3 10s H 854 418 36173.472242 36077.4237 0.27% 25.0 12s 1226 472 cutoff 112 36173.4722 36086.7835 0.24% 26.4 15s 2752 895 cutoff 81 36173.4722 36112.1490 0.17% 21.0 20s 3930 1027 36172.0580 82 1 36173.4722 36123.7709 0.14% 23.3 25s 4939 977 36132.4786 90 1 36173.4722 36132.4786 0.11% 25.8 30s 5878 789 cutoff 83 36173.4722 36141.2644 0.09% 28.9 35s 6674 516 36158.7462 85 1 36173.4722 36150.2452 0.06% 31.1 40s Cutting planes: Gomory: 8 Flow cover: 19 Explored 7519 nodes (247715 simplex iterations) in 45.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.617347224193e+04, best bound 3.617020808224e+04, gap 0.0090%