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 * 107 106 81 21554.000000 21267.0000 1.33% 7.0 3s 164 151 21441.7500 36 21 21554.0000 21272.0000 1.31% 7.3 5s * 195 123 61 21466.000000 21272.0000 0.90% 7.0 5s * 244 100 40 21424.000000 21365.1667 0.27% 7.1 7s * 302 132 33 21420.000000 21365.5000 0.25% 6.8 8s 352 163 21396.5000 11 51 21420.0000 21366.1667 0.25% 6.7 10s * 434 127 17 21407.000000 21368.5000 0.18% 6.4 11s 555 164 21394.5000 11 64 21407.0000 21374.5000 0.15% 6.7 15s 715 193 cutoff 38 21407.0000 21395.2721 0.05% 10.8 20s Cutting planes: User: 16 Gomory: 34 Zero half: 40 Explored 888 nodes (10254 simplex iterations) in 22.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.140700000000e+04, best bound 2.140600000000e+04, gap 0.0047% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:49:13 2012