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 7.337000e+03, 148 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7337.00000 0 26 - 7337.00000 - - 0s 0 0 7381.00000 0 12 - 7381.00000 - - 0s 0 0 7387.66667 0 31 - 7387.66667 - - 0s 0 0 7426.66667 0 26 - 7426.66667 - - 0s 0 0 7433.50000 0 21 - 7433.50000 - - 0s 0 0 7438.03333 0 42 - 7438.03333 - - 0s 0 0 7463.33333 0 35 - 7463.33333 - - 0s 0 0 7464.66667 0 32 - 7464.66667 - - 0s 0 0 7476.83333 0 17 - 7476.83333 - - 0s 0 0 7481.00000 0 22 - 7481.00000 - - 0s 0 0 7482.16667 0 30 - 7482.16667 - - 0s 0 0 7482.16667 0 30 - 7482.16667 - - 0s 0 2 7484.16667 0 30 - 7484.16667 - - 0s * 258 258 199 9370.0000000 7496.00000 20.0% 4.6 0s * 278 97 14 8096.0000000 7502.00000 7.34% 5.1 0s * 282 99 17 8060.0000000 7502.00000 6.92% 5.1 0s * 288 89 8 7932.0000000 7502.16667 5.42% 5.4 0s * 401 1 9 7910.0000000 7910.00000 0.0% 12.1 1s Cutting planes: Zero half: 23 Explored 402 nodes (5089 simplex iterations) in 1.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.910000000000e+03, best bound 7.910000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:40 2012