Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:17:26 2012 Optimize a model with 5902 rows, 154 columns and 11804 nonzeros Presolve removed 4301 rows and 0 columns Presolve time: 0.26s Presolved: 1601 rows, 154 columns, 11863 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.922415e+01, 814 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.22415 0 151 7.00000 19.22415 175% - 0s H 0 0 8.0000000 19.22415 140% - 0s 0 0 18.72240 0 154 8.00000 18.72240 134% - 0s 0 0 18.68421 0 153 8.00000 18.68421 134% - 0s 0 0 18.66957 0 153 8.00000 18.66957 133% - 1s H 0 0 9.0000000 18.66957 107% - 1s 0 0 18.65518 0 153 9.00000 18.65518 107% - 1s H 0 0 10.0000000 18.65518 86.6% - 1s 0 0 18.65215 0 154 10.00000 18.65215 86.5% - 1s 0 0 18.64648 0 153 10.00000 18.64648 86.5% - 1s 0 0 18.64250 0 153 10.00000 18.64250 86.4% - 1s 0 0 18.64076 0 153 10.00000 18.64076 86.4% - 2s 0 0 18.64033 0 153 10.00000 18.64033 86.4% - 2s 0 0 18.63737 0 153 10.00000 18.63737 86.4% - 2s 0 0 18.63610 0 153 10.00000 18.63610 86.4% - 2s 0 0 18.63595 0 153 10.00000 18.63595 86.4% - 2s 0 2 18.62554 0 153 10.00000 18.62554 86.3% - 3s 118 105 12.11260 19 64 10.00000 18.32711 83.3% 105 5s 601 329 14.27388 37 153 10.00000 15.49049 54.9% 86.0 12s 612 338 15.49049 14 152 10.00000 15.49049 54.9% 87.9 15s 758 379 11.05343 87 77 10.00000 15.24906 52.5% 123 20s 1525 344 11.01546 23 37 10.00000 13.63767 36.4% 85.7 25s 1840 360 11.05436 52 54 10.00000 13.12701 31.3% 79.1 30s Cutting planes: Clique: 48 Explored 2620 nodes (175771 simplex iterations) in 34.10 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%