Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:26:54 2012 Optimize a model with 7265 rows, 171 columns and 14530 nonzeros Presolve removed 5151 rows and 0 columns Presolve time: 0.33s Presolved: 2114 rows, 171 columns, 15467 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.056885e+01, 866 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.56885 0 169 8.00000 20.56885 157% - 0s H 0 0 9.0000000 20.56885 129% - 0s 0 0 20.05021 0 170 9.00000 20.05021 123% - 0s 0 0 19.98323 0 171 9.00000 19.98323 122% - 1s 0 0 19.91392 0 171 9.00000 19.91392 121% - 1s 0 0 19.81816 0 171 9.00000 19.81816 120% - 1s 0 0 19.80453 0 171 9.00000 19.80453 120% - 1s 0 0 19.79376 0 171 9.00000 19.79376 120% - 2s 0 0 19.78129 0 171 9.00000 19.78129 120% - 2s 0 0 19.75543 0 171 9.00000 19.75543 120% - 2s 0 0 19.73535 0 171 9.00000 19.73535 119% - 2s 0 0 19.71634 0 170 9.00000 19.71634 119% - 3s 0 0 19.70860 0 170 9.00000 19.70860 119% - 3s 0 0 19.69889 0 171 9.00000 19.69889 119% - 3s H 0 0 10.0000000 19.69889 97.0% - 3s 0 0 19.69352 0 171 10.00000 19.69352 96.9% - 3s 0 0 19.68866 0 171 10.00000 19.68866 96.9% - 4s 0 0 19.68759 0 171 10.00000 19.68759 96.9% - 4s 0 0 19.68722 0 171 10.00000 19.68722 96.9% - 4s 0 0 19.68709 0 171 10.00000 19.68709 96.9% - 4s 0 2 19.68702 0 171 10.00000 19.68702 96.9% - 5s 329 235 15.03229 9 76 10.00000 18.83177 88.3% 91.1 10s 601 423 15.31861 45 171 10.00000 17.89340 78.9% 89.8 19s 611 430 13.60158 20 171 10.00000 17.89340 78.9% 88.4 20s 623 440 15.10534 15 82 10.00000 17.89340 78.9% 105 25s 699 490 12.10602 53 55 10.00000 15.93956 59.4% 144 30s 1093 528 13.90882 34 72 10.00000 15.34349 53.4% 125 35s 1437 548 13.81169 23 68 10.00000 15.01046 50.1% 108 40s 1762 551 11.01259 29 38 10.00000 14.68527 46.9% 96.7 45s 2079 614 11.68185 38 55 10.00000 14.35790 43.6% 88.6 50s 2658 691 13.20375 39 67 10.00000 13.90238 39.0% 80.1 55s 3210 754 11.66119 35 44 10.00000 13.36260 33.6% 75.1 60s 3796 691 12.27074 22 49 10.00000 12.61357 26.1% 71.6 65s Cutting planes: Clique: 69 Explored 4800 nodes (302255 simplex iterations) in 69.90 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%