Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:04:55 2013 Optimize a model with 8280 rows, 12040 columns and 40020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.34s Presolved: 8220 rows, 12000 columns, 31960 nonzeros Variable types: 8020 continuous, 3980 integer (3980 binary) Root relaxation: objective 3.839329e+04, 3199 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38393.2919 0 2 - 38393.2919 - - 0s 0 0 38515.4997 0 2 - 38515.4997 - - 0s 0 0 38520.0597 0 2 - 38520.0597 - - 0s 0 0 38524.7771 0 2 - 38524.7771 - - 0s 0 2 38524.8112 0 2 - 38524.8112 - - 1s H 97 61 38638.402502 38527.3027 0.29% 18.5 2s H 97 61 38637.267791 38527.3027 0.28% 18.5 2s 613 418 38561.1524 12 3 38637.2678 38556.0410 0.21% 6.9 5s * 975 532 25 38636.931778 38575.0225 0.16% 7.5 6s * 2076 878 25 38636.666669 38583.9033 0.14% 5.7 7s 3852 1685 38629.0219 29 1 38636.6667 38589.8323 0.12% 5.0 10s 7662 2931 cutoff 31 38636.6667 38597.8587 0.10% 4.7 15s 11122 3707 38635.3209 36 1 38636.6667 38602.3253 0.09% 4.8 20s 14460 4215 38634.7189 37 1 38636.6667 38605.8336 0.08% 4.8 25s 17460 4469 38631.7716 28 1 38636.6667 38608.7366 0.07% 4.9 30s *18638 4298 31 38634.720802 38609.4509 0.07% 5.0 31s 20138 4201 38616.8592 33 1 38634.7208 38610.8592 0.06% 5.1 35s 23433 4038 38626.7262 39 1 38634.7208 38613.3843 0.06% 5.2 40s 26357 3699 38626.2887 41 1 38634.7208 38615.5866 0.05% 5.4 45s 29108 3237 38624.0130 33 1 38634.7208 38617.7674 0.04% 5.5 50s 31621 2751 cutoff 36 38634.7208 38619.5005 0.04% 5.6 55s 34357 2066 38632.0107 33 1 38634.7208 38621.7046 0.03% 5.7 60s 36852 1216 38629.3500 32 2 38634.7208 38626.1271 0.02% 5.7 65s Cutting planes: Gomory: 7 Flow cover: 10 Explored 38022 nodes (221302 simplex iterations) in 68.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.863472080165e+04, best bound 3.863086997103e+04, gap 0.0100%