Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:10:10 2012 Optimize a model with 962 rows, 131 columns and 1924 nonzeros Presolve removed 398 rows and 0 columns Presolve time: 0.01s Presolved: 564 rows, 131 columns, 1486 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 24.0000000 Root relaxation: objective 4.125742e+01, 380 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.25742 0 129 24.00000 41.25742 71.9% - 0s H 0 0 26.0000000 41.25742 58.7% - 0s 0 0 40.94683 0 129 26.00000 40.94683 57.5% - 0s 0 0 40.76102 0 128 26.00000 40.76102 56.8% - 0s 0 0 40.68053 0 129 26.00000 40.68053 56.5% - 0s 0 0 40.57367 0 130 26.00000 40.57367 56.1% - 0s 0 0 40.42487 0 131 26.00000 40.42487 55.5% - 0s 0 0 40.36109 0 129 26.00000 40.36109 55.2% - 0s H 0 0 27.0000000 40.36109 49.5% - 0s 0 0 40.34308 0 129 27.00000 40.34308 49.4% - 0s H 0 0 28.0000000 40.34308 44.1% - 0s 0 0 40.30735 0 130 28.00000 40.30735 44.0% - 0s 0 0 40.29069 0 131 28.00000 40.29069 43.9% - 0s 0 0 40.26911 0 131 28.00000 40.26911 43.8% - 0s 0 0 40.26228 0 130 28.00000 40.26228 43.8% - 0s 0 0 40.24101 0 130 28.00000 40.24101 43.7% - 0s 0 0 40.20076 0 130 28.00000 40.20076 43.6% - 0s 0 0 40.16148 0 131 28.00000 40.16148 43.4% - 0s 0 0 40.14275 0 131 28.00000 40.14275 43.4% - 0s 0 0 40.12555 0 131 28.00000 40.12555 43.3% - 0s H 0 0 29.0000000 40.12555 38.4% - 0s 0 0 40.09025 0 131 29.00000 40.09025 38.2% - 0s 0 0 40.05001 0 131 29.00000 40.05001 38.1% - 0s 0 0 40.01136 0 129 29.00000 40.01136 38.0% - 0s 0 0 40.01136 0 129 29.00000 40.01136 38.0% - 0s 0 0 40.01136 0 129 29.00000 40.01136 38.0% - 0s 0 2 40.01129 0 129 29.00000 40.01129 38.0% - 0s H 14 14 30.0000000 39.92067 33.1% 55.6 0s * 33 19 7 32.0000000 39.90945 24.7% 56.1 0s 2514 315 34.50000 20 53 32.00000 34.66667 8.33% 36.7 5s Cutting planes: Clique: 3 Zero half: 34 Explored 3466 nodes (114929 simplex iterations) in 5.89 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%