Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:38:26 2012 Optimize a model with 7808 rows, 177 columns and 15616 nonzeros Presolve removed 5628 rows and 0 columns Presolve time: 0.38s Presolved: 2180 rows, 177 columns, 16174 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.128881e+01, 1030 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.28881 0 177 7.00000 21.28881 204% - 0s H 0 0 9.0000000 21.28881 137% - 0s 0 0 20.90590 0 175 9.00000 20.90590 132% - 0s 0 0 20.85130 0 176 9.00000 20.85130 132% - 1s H 0 0 10.0000000 20.85130 109% - 1s 0 0 20.83875 0 177 10.00000 20.83875 108% - 1s 0 0 20.82768 0 177 10.00000 20.82768 108% - 1s 0 0 20.81340 0 176 10.00000 20.81340 108% - 1s 0 0 20.78866 0 177 10.00000 20.78866 108% - 2s 0 0 20.71836 0 177 10.00000 20.71836 107% - 2s 0 0 20.67245 0 177 10.00000 20.67245 107% - 2s 0 0 20.63825 0 177 10.00000 20.63825 106% - 2s 0 0 20.61332 0 176 10.00000 20.61332 106% - 3s 0 0 20.59662 0 176 10.00000 20.59662 106% - 3s 0 0 20.57678 0 176 10.00000 20.57678 106% - 3s 0 0 20.57028 0 176 10.00000 20.57028 106% - 3s 0 0 20.56740 0 176 10.00000 20.56740 106% - 4s 0 0 20.56417 0 176 10.00000 20.56417 106% - 4s 0 0 20.56143 0 176 10.00000 20.56143 106% - 4s 0 0 20.55950 0 176 10.00000 20.55950 106% - 4s 0 0 20.55909 0 176 10.00000 20.55909 106% - 5s 0 0 20.55874 0 176 10.00000 20.55874 106% - 5s 0 0 20.55736 0 176 10.00000 20.55736 106% - 5s 0 0 20.55731 0 176 10.00000 20.55731 106% - 5s 0 0 20.55726 0 176 10.00000 20.55726 106% - 6s 0 0 20.55721 0 176 10.00000 20.55721 106% - 6s 0 2 20.55721 0 176 10.00000 20.55721 106% - 7s 175 151 15.52950 3 84 10.00000 20.23996 102% 107 10s 447 333 15.57000 13 81 10.00000 19.25346 92.5% 102 15s 601 446 13.78277 23 176 10.00000 18.72433 87.2% 97.7 22s 611 453 11.93868 26 176 10.00000 18.72433 87.2% 96.1 25s 629 467 15.40227 19 87 10.00000 18.72433 87.2% 119 30s 683 503 13.14438 46 63 10.00000 17.25154 72.5% 152 35s 893 549 11.44091 48 55 10.00000 16.30691 63.1% 157 40s H 910 472 11.0000000 16.22886 47.5% 155 40s 1381 514 12.45344 17 45 11.00000 15.38212 39.8% 119 45s 1572 481 12.09461 30 46 11.00000 15.17650 38.0% 112 50s 1711 444 14.28789 31 76 11.00000 15.02841 36.6% 108 55s 1851 398 13.07312 28 48 11.00000 14.80136 34.6% 106 60s 2116 430 12.48170 31 46 11.00000 14.28569 29.9% 101 65s 2485 367 cutoff 29 11.00000 13.51159 22.8% 94.8 70s Cutting planes: Clique: 62 Explored 3081 nodes (256430 simplex iterations) in 73.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%