Optimize a model with 76 rows, 2850 columns and 5700 nonzeros Presolve time: 0.01s Presolved: 76 rows, 2850 columns, 5700 nonzeros Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 9.899450e+04, 104 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 98994.5000 0 6 - 98994.5000 - - 0s 0 0 99203.0000 0 6 - 99203.0000 - - 0s 0 0 99360.6667 0 16 - 99360.6667 - - 0s 0 0 100536.833 0 16 - 100536.833 - - 0s 0 0 100598.000 0 15 - 100598.000 - - 0s 0 0 100619.500 0 14 - 100619.500 - - 0s 0 0 100711.500 0 6 - 100711.500 - - 0s 0 0 100826.444 0 25 - 100826.444 - - 0s 0 0 100836.167 0 20 - 100836.167 - - 0s 0 0 100920.167 0 24 - 100920.167 - - 0s 0 0 104540.833 0 16 - 104540.833 - - 0s 0 0 104806.100 0 26 - 104806.100 - - 0s 0 0 104951.250 0 26 - 104951.250 - - 0s 0 0 105073.812 0 27 - 105073.812 - - 0s 0 0 105135.042 0 49 - 105135.042 - - 0s 0 2 105187.708 0 49 - 105187.708 - - 0s * 94 93 71 114919.00000 105250.833 8.41% 4.7 0s * 183 156 72 112148.00000 105408.833 6.01% 4.7 1s * 189 146 77 111851.00000 105408.833 5.76% 4.6 1s * 292 199 85 111096.00000 105442.333 5.09% 4.1 1s * 374 185 51 109101.00000 105482.333 3.32% 4.2 1s H 600 244 108264.00000 105747.000 2.32% 4.1 2s H 638 257 108183.00000 107197.208 0.91% 4.3 4s 643 262 107231.449 14 49 108183.000 107231.449 0.88% 5.5 5s H 744 256 108159.00000 107574.262 0.54% 7.3 6s Cutting planes: User: 4 Gomory: 22 Zero half: 75 Explored 1109 nodes (11312 simplex iterations) in 7.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.081590000000e+05, best bound 1.081580000000e+05, gap 0.0009% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:42 2012