Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:23:17 2012 Optimize a model with 4818 rows, 139 columns and 9636 nonzeros Presolve removed 3445 rows and 0 columns Presolve time: 0.18s Presolved: 1373 rows, 139 columns, 9717 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.764327e+01, 674 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.64327 0 133 6.00000 17.64327 194% - 0s H 0 0 7.0000000 17.64327 152% - 0s 0 0 17.13083 0 133 7.00000 17.13083 145% - 0s H 0 0 8.0000000 17.13083 114% - 0s 0 0 16.95965 0 138 8.00000 16.95965 112% - 0s H 0 0 9.0000000 16.95965 88.4% - 0s 0 0 16.90688 0 137 9.00000 16.90688 87.9% - 0s 0 0 16.88072 0 138 9.00000 16.88072 87.6% - 1s 0 0 16.85665 0 138 9.00000 16.85665 87.3% - 1s 0 0 16.85146 0 138 9.00000 16.85146 87.2% - 1s 0 0 16.83771 0 138 9.00000 16.83771 87.1% - 1s 0 0 16.82804 0 138 9.00000 16.82804 87.0% - 1s 0 0 16.82702 0 138 9.00000 16.82702 87.0% - 2s 0 0 16.82648 0 139 9.00000 16.82648 87.0% - 2s 0 0 16.82415 0 139 9.00000 16.82415 86.9% - 2s 0 0 16.81910 0 139 9.00000 16.81910 86.9% - 2s 0 0 16.81425 0 139 9.00000 16.81425 86.8% - 2s 0 0 16.81283 0 139 9.00000 16.81283 86.8% - 3s 0 0 16.81183 0 139 9.00000 16.81183 86.8% - 3s 0 0 16.81138 0 139 9.00000 16.81138 86.8% - 3s 0 2 16.81099 0 139 9.00000 16.81099 86.8% - 3s 156 126 12.20862 7 64 9.00000 16.45565 82.8% 80.3 5s 601 320 13.19492 10 139 9.00000 14.12719 57.0% 65.7 10s 685 377 10.52213 50 47 9.00000 13.82177 53.6% 92.1 15s * 876 297 29 10.0000000 13.59710 36.0% 88.4 16s Cutting planes: Clique: 63 Explored 1512 nodes (102627 simplex iterations) in 18.91 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%