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.995250e+04, 154 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19952.5000 0 14 - 19952.5000 - - 0s 0 0 19968.0000 0 14 - 19968.0000 - - 0s 0 0 20086.5833 0 25 - 20086.5833 - - 0s 0 0 20109.7500 0 24 - 20109.7500 - - 0s 0 0 20143.0000 0 8 - 20143.0000 - - 0s 0 0 20148.6667 0 21 - 20148.6667 - - 0s 0 0 20177.5000 0 10 - 20177.5000 - - 0s 0 0 20179.8333 0 15 - 20179.8333 - - 0s 0 2 20184.5000 0 15 - 20184.5000 - - 0s * 224 222 163 25410.000000 20391.0000 19.8% 6.0 0s * 260 78 26 21632.000000 20398.5000 5.70% 6.2 0s * 431 100 12 21428.000000 20447.5000 4.58% 6.3 1s * 527 95 11 21411.000000 21130.2500 1.31% 7.4 1s * 528 26 11 21294.000000 21130.2500 0.77% 7.4 1s Cutting planes: Zero half: 18 Explored 584 nodes (4381 simplex iterations) in 1.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.129400000000e+04, best bound 2.129300000000e+04, gap 0.0047% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:21 2012