Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:53:51 2012 Optimize a model with 685 rows, 119 columns and 1370 nonzeros Presolve removed 258 rows and 0 columns Presolve time: 0.00s Presolved: 427 rows, 119 columns, 1082 nonzeros Variable types: 0 continuous, 119 integer (119 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.114070e+01, 252 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.14070 0 112 26.00000 41.14070 58.2% - 0s H 0 0 32.0000000 41.14070 28.6% - 0s 0 0 40.59205 0 116 32.00000 40.59205 26.9% - 0s 0 0 40.33677 0 114 32.00000 40.33677 26.1% - 0s 0 0 40.16325 0 114 32.00000 40.16325 25.5% - 0s 0 0 40.08315 0 113 32.00000 40.08315 25.3% - 0s 0 0 40.02100 0 116 32.00000 40.02100 25.1% - 0s 0 0 39.96001 0 116 32.00000 39.96001 24.9% - 0s 0 0 39.91640 0 117 32.00000 39.91640 24.7% - 0s 0 0 39.91411 0 117 32.00000 39.91411 24.7% - 0s 0 0 39.91411 0 117 32.00000 39.91411 24.7% - 0s 0 2 39.90802 0 117 32.00000 39.90802 24.7% - 0s * 188 59 11 33.0000000 38.30769 16.1% 28.4 0s * 266 66 8 34.0000000 37.86397 11.4% 27.9 0s H 338 51 35.0000000 37.55556 7.30% 27.6 0s Cutting planes: Zero half: 57 Explored 480 nodes (13013 simplex iterations) in 0.53 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%