Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:38:05 2012 Optimize a model with 6233 rows, 158 columns and 12466 nonzeros Presolve removed 4533 rows and 0 columns Presolve time: 0.28s Presolved: 1700 rows, 158 columns, 12612 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.959185e+01, 815 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.59185 0 154 9.00000 19.59185 118% - 0s 0 0 19.04351 0 158 9.00000 19.04351 112% - 0s 0 0 18.87345 0 156 9.00000 18.87345 110% - 0s 0 0 18.69314 0 155 9.00000 18.69314 108% - 1s H 0 0 10.0000000 18.69314 86.9% - 1s 0 0 18.65074 0 156 10.00000 18.65074 86.5% - 1s 0 0 18.62879 0 156 10.00000 18.62879 86.3% - 1s 0 0 18.62486 0 156 10.00000 18.62486 86.2% - 1s 0 0 18.62080 0 156 10.00000 18.62080 86.2% - 2s 0 0 18.61045 0 156 10.00000 18.61045 86.1% - 2s 0 0 18.59779 0 156 10.00000 18.59779 86.0% - 2s 0 0 18.58788 0 156 10.00000 18.58788 85.9% - 2s 0 0 18.58609 0 157 10.00000 18.58609 85.9% - 2s 0 0 18.58583 0 156 10.00000 18.58583 85.9% - 3s 0 0 18.58581 0 156 10.00000 18.58581 85.9% - 3s 0 0 18.58578 0 156 10.00000 18.58578 85.9% - 3s 0 2 18.58531 0 156 10.00000 18.58531 85.9% - 4s 77 71 15.30244 1 77 10.00000 18.53130 85.3% 109 5s 582 344 13.24703 26 71 10.00000 15.68510 56.9% 86.6 10s 610 360 12.48150 23 156 10.00000 15.68510 56.9% 84.1 15s 658 394 13.38703 39 67 10.00000 15.68510 56.9% 113 20s 1213 449 11.39080 21 36 10.00000 14.45122 44.5% 100 25s 1662 400 11.25170 29 39 10.00000 13.63936 36.4% 85.9 30s 2009 405 11.34267 26 42 10.00000 13.09782 31.0% 79.9 35s Cutting planes: Clique: 66 Explored 2867 nodes (194865 simplex iterations) in 39.37 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%