Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:57:47 2012 Optimize a model with 1041 rows, 147 columns and 2082 nonzeros Presolve removed 424 rows and 0 columns Presolve time: 0.01s Presolved: 617 rows, 147 columns, 1618 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.800546e+01, 410 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.00546 0 142 31.00000 48.00546 54.9% - 0s H 0 0 32.0000000 48.00546 50.0% - 0s 0 0 47.61615 0 145 32.00000 47.61615 48.8% - 0s 0 0 47.38406 0 142 32.00000 47.38406 48.1% - 0s 0 0 47.17222 0 145 32.00000 47.17222 47.4% - 0s H 0 0 33.0000000 47.17222 42.9% - 0s 0 0 46.97453 0 144 33.00000 46.97453 42.3% - 0s 0 0 46.95397 0 144 33.00000 46.95397 42.3% - 0s 0 0 46.83851 0 146 33.00000 46.83851 41.9% - 0s 0 0 46.80679 0 145 33.00000 46.80679 41.8% - 0s 0 0 46.62043 0 145 33.00000 46.62043 41.3% - 0s H 0 0 34.0000000 46.62043 37.1% - 0s H 0 0 35.0000000 46.62043 33.2% - 0s 0 0 46.59119 0 145 35.00000 46.59119 33.1% - 0s 0 0 46.50846 0 146 35.00000 46.50846 32.9% - 0s 0 0 46.48263 0 145 35.00000 46.48263 32.8% - 0s 0 0 46.48238 0 145 35.00000 46.48238 32.8% - 0s 0 0 46.48238 0 145 35.00000 46.48238 32.8% - 0s 0 2 46.48152 0 145 35.00000 46.48152 32.8% - 0s * 236 94 18 36.0000000 44.51861 23.7% 39.8 0s 2168 889 39.78788 18 98 36.00000 42.11024 17.0% 39.3 5s 6554 2465 37.40000 36 95 36.00000 40.39796 12.2% 31.0 10s 12467 3383 38.21951 20 87 36.00000 39.41447 9.48% 27.3 15s 19554 3256 37.07937 28 84 36.00000 38.60204 7.23% 25.2 20s *21872 1264 30 37.0000000 38.37500 3.72% 24.6 21s Cutting planes: Clique: 5 Zero half: 27 Explored 23216 nodes (550878 simplex iterations) in 22.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%