Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:19:26 2012 Optimize a model with 5941 rows, 155 columns and 11882 nonzeros Presolve removed 4281 rows and 0 columns Presolve time: 0.25s Presolved: 1660 rows, 155 columns, 12104 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.942723e+01, 742 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.42723 0 151 7.00000 19.42723 178% - 0s H 0 0 8.0000000 19.42723 143% - 0s 0 0 18.98944 0 155 8.00000 18.98944 137% - 0s 0 0 18.90165 0 155 8.00000 18.90165 136% - 0s H 0 0 9.0000000 18.90165 110% - 0s 0 0 18.86278 0 154 9.00000 18.86278 110% - 1s 0 0 18.82175 0 155 9.00000 18.82175 109% - 1s 0 0 18.79808 0 155 9.00000 18.79808 109% - 1s 0 0 18.76055 0 155 9.00000 18.76055 108% - 1s 0 0 18.71215 0 155 9.00000 18.71215 108% - 1s 0 0 18.69724 0 155 9.00000 18.69724 108% - 2s 0 0 18.68655 0 155 9.00000 18.68655 108% - 2s 0 0 18.67830 0 155 9.00000 18.67830 108% - 2s 0 0 18.67435 0 155 9.00000 18.67435 107% - 2s 0 0 18.67157 0 155 9.00000 18.67157 107% - 3s 0 0 18.67048 0 155 9.00000 18.67048 107% - 3s H 0 0 10.0000000 18.67048 86.7% - 3s 0 0 18.66972 0 155 10.00000 18.66972 86.7% - 3s 0 0 18.66937 0 155 10.00000 18.66937 86.7% - 3s 0 2 18.66820 0 155 10.00000 18.66820 86.7% - 4s 43 45 13.86208 43 109 10.00000 18.66553 86.7% 132 5s 572 355 11.72471 31 63 10.00000 15.79841 58.0% 87.6 10s 609 361 11.90149 24 155 10.00000 15.67632 56.8% 85.1 15s 669 403 11.78968 45 60 10.00000 15.36966 53.7% 119 20s 1384 385 11.65957 26 37 10.00000 14.05396 40.5% 92.5 25s 1660 368 11.95934 31 46 10.00000 13.65565 36.6% 84.6 30s 2187 408 11.77093 53 60 10.00000 12.67882 26.8% 76.8 35s Cutting planes: Clique: 43 Explored 2868 nodes (190143 simplex iterations) in 38.21 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%