Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:51:44 2012 Optimize a model with 644 rows, 114 columns and 1288 nonzeros Presolve removed 220 rows and 0 columns Presolve time: 0.00s Presolved: 424 rows, 114 columns, 1035 nonzeros Variable types: 0 continuous, 114 integer (114 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.004138e+01, 291 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.04138 0 110 29.00000 40.04138 38.1% - 0s 0 0 39.62103 0 112 29.00000 39.62103 36.6% - 0s 0 0 39.44246 0 112 29.00000 39.44246 36.0% - 0s 0 0 39.25942 0 113 29.00000 39.25942 35.4% - 0s 0 0 39.05158 0 112 29.00000 39.05158 34.7% - 0s H 0 0 30.0000000 39.05158 30.2% - 0s 0 0 38.94310 0 111 30.00000 38.94310 29.8% - 0s 0 0 38.66985 0 111 30.00000 38.66985 28.9% - 0s 0 0 38.48889 0 113 30.00000 38.48889 28.3% - 0s 0 0 38.44957 0 112 30.00000 38.44957 28.2% - 0s 0 0 38.33187 0 112 30.00000 38.33187 27.8% - 0s 0 0 38.29012 0 113 30.00000 38.29012 27.6% - 0s 0 0 38.22967 0 113 30.00000 38.22967 27.4% - 0s 0 0 38.18826 0 112 30.00000 38.18826 27.3% - 0s 0 0 38.14996 0 112 30.00000 38.14996 27.2% - 0s 0 0 38.10903 0 114 30.00000 38.10903 27.0% - 0s 0 0 38.09391 0 112 30.00000 38.09391 27.0% - 0s 0 0 38.07047 0 114 30.00000 38.07047 26.9% - 0s 0 0 38.06844 0 113 30.00000 38.06844 26.9% - 0s 0 0 38.06710 0 114 30.00000 38.06710 26.9% - 0s 0 2 38.06665 0 114 30.00000 38.06665 26.9% - 0s * 18 13 13 31.0000000 38.06594 22.8% 28.2 0s H 164 43 32.0000000 36.63517 14.5% 30.5 0s Cutting planes: Clique: 1 Zero half: 78 Explored 1108 nodes (28325 simplex iterations) in 1.19 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%