Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:09 2012 Optimize a model with 270 rows, 99 columns and 540 nonzeros Presolve removed 46 rows and 0 columns Presolve time: 0.00s Presolved: 224 rows, 99 columns, 477 nonzeros Variable types: 0 continuous, 99 integer (99 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.300000e+01, 127 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.00000 0 82 33.00000 43.00000 30.3% - 0s H 0 0 35.0000000 43.00000 22.9% - 0s 0 0 42.50000 0 95 35.00000 42.50000 21.4% - 0s H 0 0 38.0000000 42.50000 11.8% - 0s 0 0 41.50000 0 76 38.00000 41.50000 9.21% - 0s 0 0 41.25000 0 80 38.00000 41.25000 8.55% - 0s 0 0 41.12766 0 98 38.00000 41.12766 8.23% - 0s 0 0 40.84211 0 93 38.00000 40.84211 7.48% - 0s H 0 0 39.0000000 40.84211 4.72% - 0s 0 0 40.78571 0 95 39.00000 40.78571 4.58% - 0s 0 0 40.70732 0 98 39.00000 40.70732 4.38% - 0s 0 0 40.69406 0 93 39.00000 40.69406 4.34% - 0s 0 0 40.64865 0 98 39.00000 40.64865 4.23% - 0s 0 0 40.62887 0 96 39.00000 40.62887 4.18% - 0s 0 0 40.57143 0 88 39.00000 40.57143 4.03% - 0s 0 0 40.46972 0 95 39.00000 40.46972 3.77% - 0s 0 0 40.43131 0 95 39.00000 40.43131 3.67% - 0s 0 0 40.43131 0 92 39.00000 40.43131 3.67% - 0s H 0 0 40.0000000 40.43131 1.08% - 0s Cutting planes: Zero half: 37 Mod-K: 1 Explored 0 nodes (591 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%