Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:35:55 2012 Optimize a model with 982 rows, 142 columns and 1964 nonzeros Presolve removed 374 rows and 0 columns Presolve time: 0.01s Presolved: 608 rows, 142 columns, 1560 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 4.775886e+01, 356 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.75886 0 142 34.00000 47.75886 40.5% - 0s 0 0 47.32319 0 141 34.00000 47.32319 39.2% - 0s 0 0 47.21972 0 141 34.00000 47.21972 38.9% - 0s 0 0 47.16816 0 140 34.00000 47.16816 38.7% - 0s 0 0 47.12111 0 141 34.00000 47.12111 38.6% - 0s 0 0 46.96649 0 141 34.00000 46.96649 38.1% - 0s 0 0 46.72731 0 142 34.00000 46.72731 37.4% - 0s 0 0 46.66860 0 142 34.00000 46.66860 37.3% - 0s 0 0 46.58495 0 142 34.00000 46.58495 37.0% - 0s 0 0 46.46096 0 142 34.00000 46.46096 36.6% - 0s 0 0 46.43489 0 141 34.00000 46.43489 36.6% - 0s 0 0 46.33566 0 142 34.00000 46.33566 36.3% - 0s 0 0 46.30477 0 142 34.00000 46.30477 36.2% - 0s 0 0 46.29766 0 140 34.00000 46.29766 36.2% - 0s 0 0 46.24525 0 142 34.00000 46.24525 36.0% - 0s 0 0 46.21649 0 141 34.00000 46.21649 35.9% - 0s 0 0 46.17724 0 142 34.00000 46.17724 35.8% - 0s 0 0 46.12922 0 141 34.00000 46.12922 35.7% - 0s 0 0 46.09489 0 142 34.00000 46.09489 35.6% - 0s 0 0 46.09456 0 142 34.00000 46.09456 35.6% - 0s 0 0 46.08707 0 142 34.00000 46.08707 35.6% - 0s 0 0 46.08707 0 142 34.00000 46.08707 35.6% - 0s 0 2 46.08542 0 142 34.00000 46.08542 35.5% - 0s H 16 16 35.0000000 46.08320 31.7% 69.1 0s H 600 256 36.0000000 43.16088 19.9% 43.4 1s 611 262 38.96154 18 142 36.00000 43.16088 19.9% 42.6 5s 629 274 40.09000 10 142 36.00000 43.16088 19.9% 41.4 10s 678 308 41.96986 24 114 36.00000 43.16088 19.9% 49.0 15s 2350 794 37.00000 31 95 36.00000 41.04941 14.0% 41.7 20s H 3977 896 37.0000000 40.07708 8.32% 36.8 23s 4822 773 39.01145 32 103 37.00000 39.42632 6.56% 35.6 25s Cutting planes: Clique: 4 Zero half: 97 Explored 6060 nodes (198484 simplex iterations) in 26.78 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%