Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:52:49 2012 Optimize a model with 696 rows, 117 columns and 1392 nonzeros Presolve removed 267 rows and 0 columns Presolve time: 0.00s Presolved: 429 rows, 117 columns, 1092 nonzeros Variable types: 0 continuous, 117 integer (117 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 3.906849e+01, 286 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.06849 0 110 30.00000 39.06849 30.2% - 0s 0 0 38.73220 0 116 30.00000 38.73220 29.1% - 0s H 0 0 31.0000000 38.73220 24.9% - 0s 0 0 38.59378 0 117 31.00000 38.59378 24.5% - 0s 0 0 38.47587 0 116 31.00000 38.47587 24.1% - 0s 0 0 38.38535 0 117 31.00000 38.38535 23.8% - 0s 0 0 38.34334 0 117 31.00000 38.34334 23.7% - 0s 0 0 38.26041 0 111 31.00000 38.26041 23.4% - 0s 0 0 38.21000 0 116 31.00000 38.21000 23.3% - 0s 0 0 38.13874 0 116 31.00000 38.13874 23.0% - 0s 0 0 38.08823 0 115 31.00000 38.08823 22.9% - 0s 0 0 38.06522 0 117 31.00000 38.06522 22.8% - 0s 0 0 38.02697 0 117 31.00000 38.02697 22.7% - 0s 0 0 37.99663 0 114 31.00000 37.99663 22.6% - 0s 0 0 37.98903 0 116 31.00000 37.98903 22.5% - 0s 0 0 37.98903 0 115 31.00000 37.98903 22.5% - 0s 0 2 37.98668 0 115 31.00000 37.98668 22.5% - 0s * 34 20 10 32.0000000 37.75940 18.0% 37.0 0s Explored 2549 nodes (58195 simplex iterations) in 2.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%