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 * 119 119 88 118596.00000 105250.833 11.3% 4.1 0s * 174 116 42 109563.00000 105352.333 3.84% 4.0 0s * 685 454 53 108661.00000 107044.681 1.49% 6.2 3s H 687 424 108415.00000 107044.681 1.26% 6.2 3s H 715 411 108383.00000 107047.637 1.23% 6.5 3s H 805 415 108258.00000 107109.945 1.06% 7.4 3s 823 427 107631.542 46 112 108258.000 107200.519 0.98% 7.2 5s H 888 432 108234.00000 107321.155 0.84% 8.9 5s * 1000 419 51 108159.00000 107418.695 0.68% 10.5 5s Cutting planes: Gomory: 18 Zero half: 96 Explored 2003 nodes (25363 simplex iterations) in 6.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.081590000000e+05, best bound 1.081530000000e+05, gap 0.0055% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:35 2012