Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:58 2012 Optimize a model with 591 rows, 108 columns and 1182 nonzeros Presolve removed 212 rows and 0 columns Presolve time: 0.00s Presolved: 379 rows, 108 columns, 944 nonzeros Variable types: 0 continuous, 108 integer (108 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.791515e+01, 271 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.91515 0 105 26.00000 37.91515 45.8% - 0s 0 0 37.53203 0 107 26.00000 37.53203 44.4% - 0s H 0 0 27.0000000 37.53203 39.0% - 0s 0 0 36.95404 0 105 27.00000 36.95404 36.9% - 0s H 0 0 28.0000000 36.95404 32.0% - 0s 0 0 36.77791 0 105 28.00000 36.77791 31.3% - 0s 0 0 36.63944 0 106 28.00000 36.63944 30.9% - 0s 0 0 36.58959 0 104 28.00000 36.58959 30.7% - 0s H 0 0 29.0000000 36.58959 26.2% - 0s 0 0 36.54862 0 107 29.00000 36.54862 26.0% - 0s 0 0 36.47657 0 106 29.00000 36.47657 25.8% - 0s 0 0 36.43672 0 106 29.00000 36.43672 25.6% - 0s 0 0 36.36272 0 107 29.00000 36.36272 25.4% - 0s 0 0 36.30899 0 108 29.00000 36.30899 25.2% - 0s 0 0 36.29632 0 107 29.00000 36.29632 25.2% - 0s 0 0 36.26737 0 108 29.00000 36.26737 25.1% - 0s 0 0 36.13749 0 108 29.00000 36.13749 24.6% - 0s 0 0 36.08130 0 108 29.00000 36.08130 24.4% - 0s 0 0 36.03615 0 105 29.00000 36.03615 24.3% - 0s 0 0 36.00694 0 107 29.00000 36.00694 24.2% - 0s 0 0 35.99453 0 108 29.00000 35.99453 24.1% - 0s 0 0 35.99453 0 107 29.00000 35.99453 24.1% - 0s H 0 0 30.0000000 35.99453 20.0% - 0s 0 2 35.99281 0 107 30.00000 35.99281 20.0% - 0s 618 134 33.38211 14 94 30.00000 33.38211 11.3% 26.6 5s H 1175 75 31.0000000 32.84848 5.96% 25.5 5s Cutting planes: Gomory: 7 Clique: 5 Zero half: 40 Mod-K: 2 Explored 1293 nodes (32514 simplex iterations) in 5.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%