Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:56:39 2012 Optimize a model with 6452 rows, 161 columns and 12904 nonzeros Presolve removed 4744 rows and 0 columns Presolve time: 0.29s Presolved: 1708 rows, 161 columns, 12628 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.987795e+01, 816 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.87795 0 157 8.00000 19.87795 148% - 0s H 0 0 9.0000000 19.87795 121% - 0s 0 0 19.09431 0 159 9.00000 19.09431 112% - 0s 0 0 18.87978 0 161 9.00000 18.87978 110% - 0s H 0 0 10.0000000 18.87978 88.8% - 0s 0 0 18.84200 0 161 10.00000 18.84200 88.4% - 1s 0 0 18.80534 0 160 10.00000 18.80534 88.1% - 1s 0 0 18.78510 0 161 10.00000 18.78510 87.9% - 1s 0 0 18.77683 0 160 10.00000 18.77683 87.8% - 1s 0 0 18.75884 0 160 10.00000 18.75884 87.6% - 2s 0 0 18.74347 0 161 10.00000 18.74347 87.4% - 2s 0 0 18.73794 0 161 10.00000 18.73794 87.4% - 2s 0 0 18.73314 0 161 10.00000 18.73314 87.3% - 2s 0 0 18.70974 0 160 10.00000 18.70974 87.1% - 2s 0 0 18.69477 0 160 10.00000 18.69477 86.9% - 3s 0 0 18.69024 0 160 10.00000 18.69024 86.9% - 3s 0 0 18.68622 0 159 10.00000 18.68622 86.9% - 3s 0 0 18.68058 0 161 10.00000 18.68058 86.8% - 3s 0 0 18.64907 0 160 10.00000 18.64907 86.5% - 3s 0 0 18.63968 0 161 10.00000 18.63968 86.4% - 4s 0 0 18.63597 0 160 10.00000 18.63597 86.4% - 4s 0 0 18.63251 0 160 10.00000 18.63251 86.3% - 4s 0 0 18.63247 0 160 10.00000 18.63247 86.3% - 4s 0 0 18.63206 0 160 10.00000 18.63206 86.3% - 4s 0 0 18.63144 0 160 10.00000 18.63144 86.3% - 5s 0 2 18.63124 0 160 10.00000 18.63124 86.3% - 5s 366 258 11.31219 22 58 10.00000 17.51644 75.2% 89.6 10s 601 371 13.20128 18 160 10.00000 16.12058 61.2% 86.2 16s 615 382 16.12058 17 158 10.00000 16.12058 61.2% 88.6 20s 724 443 cutoff 71 10.00000 15.67186 56.7% 131 25s 1426 446 11.66346 25 42 10.00000 14.42279 44.2% 90.4 30s 1793 409 12.52888 46 69 10.00000 13.88796 38.9% 82.1 35s 2394 438 cutoff 48 10.00000 12.86326 28.6% 74.9 40s Cutting planes: Clique: 84 Explored 3272 nodes (210445 simplex iterations) in 43.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%