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 1.970500e+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 19705.0000 0 12 - 19705.0000 - - 0s 0 0 19731.5000 0 12 - 19731.5000 - - 0s 0 0 19775.0000 0 11 - 19775.0000 - - 0s 0 0 19800.0000 0 6 - 19800.0000 - - 0s 0 0 19803.4583 0 24 - 19803.4583 - - 0s 0 0 19815.0333 0 25 - 19815.0333 - - 0s 0 0 19821.2500 0 17 - 19821.2500 - - 0s 0 0 19827.6667 0 21 - 19827.6667 - - 0s 0 0 19832.0000 0 23 - 19832.0000 - - 0s 0 0 19844.5606 0 31 - 19844.5606 - - 0s 0 0 19845.2778 0 28 - 19845.2778 - - 0s 0 0 19845.5833 0 27 - 19845.5833 - - 0s 0 0 19848.7500 0 19 - 19848.7500 - - 0s 0 0 19849.3222 0 50 - 19849.3222 - - 0s 0 2 19849.9333 0 50 - 19849.9333 - - 0s * 97 97 77 21664.000000 19930.0000 8.00% 3.9 0s * 156 132 46 21183.000000 19959.5000 5.78% 4.7 0s * 186 144 23 21133.000000 19970.0000 5.50% 4.8 0s * 188 143 25 21132.000000 19970.0000 5.50% 4.8 0s * 218 159 15 21111.000000 19971.0000 5.40% 4.9 0s * 252 131 18 20978.000000 20001.0000 4.66% 5.2 0s * 255 104 16 20912.000000 20001.0000 4.36% 5.2 0s * 319 74 11 20785.000000 20045.0000 3.56% 5.6 0s * 462 35 17 20753.000000 20651.0000 0.49% 6.2 0s * 495 14 16 20749.000000 20690.6667 0.28% 6.1 1s Cutting planes: Zero half: 25 Explored 509 nodes (3314 simplex iterations) in 1.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.074900000000e+04, best bound 2.074700000000e+04, gap 0.0096% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:16 2012