Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:00:04 2012 Optimize a model with 6445 rows, 161 columns and 12890 nonzeros Presolve removed 4679 rows and 0 columns Presolve time: 0.29s Presolved: 1766 rows, 161 columns, 13187 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.963718e+01, 791 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.63718 0 159 7.00000 19.63718 181% - 0s H 0 0 8.0000000 19.63718 145% - 0s H 0 0 9.0000000 19.63718 118% - 0s 0 0 19.11642 0 160 9.00000 19.11642 112% - 0s 0 0 18.94177 0 160 9.00000 18.94177 110% - 0s 0 0 18.82047 0 160 9.00000 18.82047 109% - 1s 0 0 18.78563 0 161 9.00000 18.78563 109% - 1s H 0 0 10.0000000 18.78563 87.9% - 1s 0 0 18.77917 0 161 10.00000 18.77917 87.8% - 1s 0 0 18.77391 0 161 10.00000 18.77391 87.7% - 1s 0 0 18.77371 0 161 10.00000 18.77371 87.7% - 2s 0 0 18.77371 0 161 10.00000 18.77371 87.7% - 2s 0 2 18.77363 0 161 10.00000 18.77363 87.7% - 3s 198 158 15.53204 5 84 10.00000 18.28377 82.8% 91.3 5s 601 340 11.75885 68 161 10.00000 16.82932 68.3% 82.7 11s 616 352 14.64594 16 75 10.00000 16.82932 68.3% 88.2 15s 725 403 13.26790 71 101 10.00000 15.96717 59.7% 129 20s 1435 463 11.81693 32 42 10.00000 14.46156 44.6% 89.4 25s 1759 458 cutoff 29 10.00000 14.09685 41.0% 81.8 30s 2380 504 11.78747 45 61 10.00000 13.06517 30.7% 73.6 35s 3090 233 cutoff 33 10.00000 11.81432 18.1% 66.3 40s Cutting planes: Clique: 53 Explored 3394 nodes (212158 simplex iterations) in 40.52 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%