Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:14:28 2012 Optimize a model with 884 rows, 134 columns and 1768 nonzeros Presolve removed 357 rows and 0 columns Presolve time: 0.01s Presolved: 527 rows, 134 columns, 1356 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.333251e+01, 361 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.33251 0 132 26.00000 43.33251 66.7% - 0s H 0 0 29.0000000 43.33251 49.4% - 0s H 0 0 30.0000000 43.33251 44.4% - 0s 0 0 43.00589 0 131 30.00000 43.00589 43.4% - 0s H 0 0 32.0000000 43.00589 34.4% - 0s 0 0 42.80699 0 132 32.00000 42.80699 33.8% - 0s 0 0 42.43648 0 130 32.00000 42.43648 32.6% - 0s 0 0 42.39452 0 132 32.00000 42.39452 32.5% - 0s 0 0 42.27545 0 130 32.00000 42.27545 32.1% - 0s 0 0 42.26243 0 130 32.00000 42.26243 32.1% - 0s 0 0 42.21110 0 131 32.00000 42.21110 31.9% - 0s 0 0 42.14236 0 132 32.00000 42.14236 31.7% - 0s 0 0 42.11841 0 132 32.00000 42.11841 31.6% - 0s 0 0 42.09528 0 131 32.00000 42.09528 31.5% - 0s 0 0 42.06570 0 130 32.00000 42.06570 31.5% - 0s 0 0 42.04445 0 132 32.00000 42.04445 31.4% - 0s 0 0 42.03148 0 132 32.00000 42.03148 31.3% - 0s 0 0 42.00754 0 130 32.00000 42.00754 31.3% - 0s 0 0 41.98581 0 132 32.00000 41.98581 31.2% - 0s 0 0 41.98373 0 132 32.00000 41.98373 31.2% - 0s 0 0 41.98373 0 132 32.00000 41.98373 31.2% - 0s 0 2 41.98329 0 132 32.00000 41.98329 31.2% - 0s H 27 16 33.0000000 41.87801 26.9% 46.4 0s H 136 46 34.0000000 40.88215 20.2% 39.7 0s * 158 42 15 35.0000000 40.55657 15.9% 37.4 0s Explored 2958 nodes (92766 simplex iterations) in 4.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%