Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:05:46 2012 Optimize a model with 809 rows, 129 columns and 1618 nonzeros Presolve removed 303 rows and 0 columns Presolve time: 0.00s Presolved: 506 rows, 129 columns, 1260 nonzeros Variable types: 0 continuous, 129 integer (129 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.435466e+01, 343 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.35466 0 127 27.00000 44.35466 64.3% - 0s H 0 0 28.0000000 44.35466 58.4% - 0s 0 0 43.49031 0 128 28.00000 43.49031 55.3% - 0s H 0 0 29.0000000 43.49031 50.0% - 0s 0 0 43.20342 0 128 29.00000 43.20342 49.0% - 0s 0 0 42.94516 0 127 29.00000 42.94516 48.1% - 0s H 0 0 30.0000000 42.94516 43.2% - 0s 0 0 42.81079 0 128 30.00000 42.81079 42.7% - 0s 0 0 42.55107 0 128 30.00000 42.55107 41.8% - 0s 0 0 42.32515 0 129 30.00000 42.32515 41.1% - 0s 0 0 42.25671 0 129 30.00000 42.25671 40.9% - 0s 0 0 42.21230 0 129 30.00000 42.21230 40.7% - 0s 0 0 42.18428 0 129 30.00000 42.18428 40.6% - 0s 0 0 42.18246 0 129 30.00000 42.18246 40.6% - 0s 0 0 42.17509 0 129 30.00000 42.17509 40.6% - 0s 0 0 42.17509 0 129 30.00000 42.17509 40.6% - 0s 0 2 42.17468 0 129 30.00000 42.17468 40.6% - 0s * 19 18 15 32.0000000 42.17297 31.8% 52.7 0s * 174 58 21 33.0000000 40.71982 23.4% 37.5 0s 613 237 35.00000 9 128 33.00000 38.87500 17.8% 31.6 5s 630 248 38.76033 8 129 33.00000 38.87500 17.8% 30.7 10s H 828 260 35.0000000 38.87500 11.1% 41.4 13s Cutting planes: Clique: 7 Zero half: 81 Explored 1493 nodes (55290 simplex iterations) in 14.31 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%