Optimize a model with 100 rows, 4950 columns and 9900 nonzeros Presolve time: 0.01s Presolved: 100 rows, 4950 columns, 9900 nonzeros Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.033950e+04, 151 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20339.5000 0 14 - 20339.5000 - - 0s 0 0 20426.0000 0 18 - 20426.0000 - - 0s 0 0 20459.5000 0 18 - 20459.5000 - - 0s 0 0 20475.0000 0 6 - 20475.0000 - - 0s 0 0 20484.0000 0 12 - 20484.0000 - - 0s 0 0 20490.0000 0 18 - 20490.0000 - - 0s 0 0 20509.5000 0 8 - 20509.5000 - - 0s 0 0 20510.5000 0 26 - 20510.5000 - - 0s 0 0 20510.5000 0 26 - 20510.5000 - - 0s 0 2 20513.0000 0 26 - 20513.0000 - - 0s * 83 79 64 22756.000000 21709.5000 4.60% 7.1 1s * 122 82 30 22577.000000 21713.0000 3.83% 6.9 1s * 147 84 19 22448.000000 21817.0000 2.81% 6.9 1s * 170 57 8 22223.000000 21822.0000 1.80% 6.7 1s * 227 56 6 22207.000000 21936.0000 1.22% 6.8 2s * 252 41 10 22141.000000 21949.6667 0.86% 6.7 2s Cutting planes: User: 76 Zero half: 17 Explored 435 nodes (2816 simplex iterations) in 3.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.214100000000e+04, best bound 2.214000000000e+04, gap 0.0045% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:11 2012