Optimize a model with 175 rows, 15225 columns and 30450 nonzeros Presolve time: 0.03s Presolved: 175 rows, 15225 columns, 30450 nonzeros Variable types: 0 continuous, 15225 integer (15225 binary) Root relaxation: objective 2.114000e+04, 355 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21140.0000 0 38 - 21140.0000 - - 0s 0 0 21160.0000 0 30 - 21160.0000 - - 0s 0 0 21177.8333 0 43 - 21177.8333 - - 0s 0 0 21208.1667 0 46 - 21208.1667 - - 0s 0 0 21217.8333 0 50 - 21217.8333 - - 0s 0 0 21221.0000 0 43 - 21221.0000 - - 0s 0 0 21224.0000 0 22 - 21224.0000 - - 0s 0 0 21227.6667 0 43 - 21227.6667 - - 0s 0 0 21230.0000 0 30 - 21230.0000 - - 0s 0 0 21230.0000 0 36 - 21230.0000 - - 0s 0 0 21230.0000 0 31 - 21230.0000 - - 0s 0 2 21230.0000 0 23 - 21230.0000 - - 0s * 164 155 126 21683.000000 21256.5000 1.97% 6.4 1s * 314 252 104 21566.000000 21261.5000 1.41% 7.0 2s * 376 237 43 21461.000000 21262.0000 0.93% 7.3 3s * 465 289 44 21453.000000 21264.5000 0.88% 7.5 3s H 600 229 21422.000000 21264.5000 0.74% 7.5 4s 603 226 21391.7500 8 57 21422.0000 21319.5000 0.48% 7.5 5s * 906 302 44 21421.000000 21396.0833 0.12% 11.7 7s H 960 252 21418.000000 21399.0000 0.09% 11.9 7s * 1017 232 34 21417.000000 21400.2500 0.08% 12.0 8s H 1044 134 21409.000000 21400.6306 0.04% 12.0 8s * 1086 74 32 21407.000000 21401.8333 0.02% 12.0 8s Cutting planes: Gomory: 39 Zero half: 22 Explored 1120 nodes (13792 simplex iterations) in 8.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.140700000000e+04, best bound 2.140500000000e+04, gap 0.0093% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:49:04 2012