Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:33:17 2012 Optimize a model with 1005 rows, 141 columns and 2010 nonzeros Presolve removed 413 rows and 0 columns Presolve time: 0.01s Presolved: 592 rows, 141 columns, 1568 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.574571e+01, 401 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.74571 0 139 31.00000 45.74571 47.6% - 0s 0 0 45.18364 0 138 31.00000 45.18364 45.8% - 0s 0 0 44.92374 0 138 31.00000 44.92374 44.9% - 0s 0 0 44.81287 0 139 31.00000 44.81287 44.6% - 0s 0 0 44.54791 0 137 31.00000 44.54791 43.7% - 0s 0 0 44.36466 0 139 31.00000 44.36466 43.1% - 0s 0 0 44.18554 0 139 31.00000 44.18554 42.5% - 0s 0 0 44.13630 0 137 31.00000 44.13630 42.4% - 0s 0 0 44.06524 0 139 31.00000 44.06524 42.1% - 0s 0 0 44.03071 0 140 31.00000 44.03071 42.0% - 0s 0 0 43.99510 0 139 31.00000 43.99510 41.9% - 0s 0 0 43.96538 0 139 31.00000 43.96538 41.8% - 0s 0 0 43.95814 0 138 31.00000 43.95814 41.8% - 0s H 0 0 32.0000000 43.95814 37.4% - 0s 0 0 43.95669 0 138 32.00000 43.95669 37.4% - 0s 0 0 43.95669 0 138 32.00000 43.95669 37.4% - 0s 0 2 43.95209 0 138 32.00000 43.95209 37.4% - 0s * 176 87 29 33.0000000 42.73257 29.5% 40.6 0s H 197 85 34.0000000 42.47534 24.9% 40.6 0s 612 273 36.02041 22 140 34.00000 41.31587 21.5% 40.0 5s H 1470 403 35.0000000 40.29268 15.1% 43.4 8s 1887 539 38.16923 23 96 35.00000 39.59493 13.1% 41.9 10s Cutting planes: Gomory: 5 Clique: 7 Zero half: 45 Explored 5600 nodes (184356 simplex iterations) in 14.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%