Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:53:04 2012 Optimize a model with 688 rows, 118 columns and 1376 nonzeros Presolve removed 259 rows and 0 columns Presolve time: 0.00s Presolved: 429 rows, 118 columns, 1088 nonzeros Variable types: 0 continuous, 118 integer (118 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.039382e+01, 301 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.39382 0 112 27.00000 40.39382 49.6% - 0s H 0 0 28.0000000 40.39382 44.3% - 0s 0 0 39.71913 0 112 28.00000 39.71913 41.9% - 0s 0 0 39.49975 0 112 28.00000 39.49975 41.1% - 0s H 0 0 29.0000000 39.49975 36.2% - 0s 0 0 39.29131 0 114 29.00000 39.29131 35.5% - 0s 0 0 39.20043 0 114 29.00000 39.20043 35.2% - 0s H 0 0 30.0000000 39.20043 30.7% - 0s 0 0 39.13798 0 115 30.00000 39.13798 30.5% - 0s 0 0 38.96624 0 116 30.00000 38.96624 29.9% - 0s 0 0 38.79138 0 114 30.00000 38.79138 29.3% - 0s 0 0 38.62875 0 114 30.00000 38.62875 28.8% - 0s 0 0 38.45789 0 115 30.00000 38.45789 28.2% - 0s 0 0 38.39449 0 115 30.00000 38.39449 28.0% - 0s 0 0 38.36587 0 113 30.00000 38.36587 27.9% - 0s 0 0 38.33260 0 115 30.00000 38.33260 27.8% - 0s 0 0 38.29170 0 116 30.00000 38.29170 27.6% - 0s 0 0 38.23413 0 117 30.00000 38.23413 27.4% - 0s 0 0 38.22819 0 116 30.00000 38.22819 27.4% - 0s 0 0 38.21481 0 117 30.00000 38.21481 27.4% - 0s 0 0 38.21481 0 116 30.00000 38.21481 27.4% - 0s 0 2 38.21457 0 116 30.00000 38.21457 27.4% - 0s H 62 37 31.0000000 37.94149 22.4% 39.6 0s H 135 45 32.0000000 37.31182 16.6% 34.3 0s 612 155 34.38462 9 116 32.00000 35.57143 11.2% 30.3 5s Cutting planes: Gomory: 1 Clique: 1 Zero half: 54 Explored 1785 nodes (53441 simplex iterations) in 7.67 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%