Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:50:29 2012 Optimize a model with 585 rows, 109 columns and 1170 nonzeros Presolve removed 221 rows and 0 columns Presolve time: 0.00s Presolved: 364 rows, 109 columns, 906 nonzeros Variable types: 0 continuous, 109 integer (109 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 3.880460e+01, 251 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.80460 0 107 30.00000 38.80460 29.3% - 0s 0 0 38.16274 0 106 30.00000 38.16274 27.2% - 0s 0 0 38.00949 0 106 30.00000 38.00949 26.7% - 0s 0 0 37.79424 0 105 30.00000 37.79424 26.0% - 0s 0 0 37.58127 0 106 30.00000 37.58127 25.3% - 0s H 0 0 31.0000000 37.58127 21.2% - 0s 0 0 37.47986 0 108 31.00000 37.47986 20.9% - 0s 0 0 37.42988 0 107 31.00000 37.42988 20.7% - 0s 0 0 37.37436 0 108 31.00000 37.37436 20.6% - 0s 0 0 37.34257 0 108 31.00000 37.34257 20.5% - 0s 0 0 37.30483 0 108 31.00000 37.30483 20.3% - 0s 0 0 37.29580 0 107 31.00000 37.29580 20.3% - 0s 0 0 37.14282 0 106 31.00000 37.14282 19.8% - 0s 0 0 37.09366 0 106 31.00000 37.09366 19.7% - 0s 0 0 37.05011 0 106 31.00000 37.05011 19.5% - 0s 0 0 37.01540 0 106 31.00000 37.01540 19.4% - 0s 0 0 36.99642 0 107 31.00000 36.99642 19.3% - 0s 0 0 36.99642 0 107 31.00000 36.99642 19.3% - 0s 0 2 36.99623 0 107 31.00000 36.99623 19.3% - 0s H 9 9 32.0000000 36.89559 15.3% 61.8 0s Cutting planes: Clique: 2 Zero half: 63 Explored 478 nodes (13480 simplex iterations) in 0.55 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%