Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:47:07 2012 Optimize a model with 9093 rows, 191 columns and 18186 nonzeros Presolve removed 6615 rows and 0 columns Presolve time: 0.46s Presolved: 2478 rows, 191 columns, 18859 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.284517e+01, 1136 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.84517 0 189 7.00000 22.84517 226% - 0s H 0 0 8.0000000 22.84517 186% - 0s H 0 0 9.0000000 22.84517 154% - 0s 0 0 22.26827 0 190 9.00000 22.26827 147% - 1s 0 0 21.90512 0 190 9.00000 21.90512 143% - 1s 0 0 21.80660 0 191 9.00000 21.80660 142% - 1s 0 0 21.73338 0 191 9.00000 21.73338 141% - 1s 0 0 21.69200 0 191 9.00000 21.69200 141% - 2s 0 0 21.67788 0 190 9.00000 21.67788 141% - 2s H 0 0 10.0000000 21.67788 117% - 2s 0 0 21.66273 0 191 10.00000 21.66273 117% - 2s 0 0 21.64098 0 190 10.00000 21.64098 116% - 3s 0 0 21.61827 0 191 10.00000 21.61827 116% - 3s 0 0 21.59225 0 191 10.00000 21.59225 116% - 3s 0 0 21.58037 0 190 10.00000 21.58037 116% - 3s 0 0 21.57266 0 191 10.00000 21.57266 116% - 4s 0 0 21.56547 0 190 10.00000 21.56547 116% - 4s 0 0 21.55600 0 189 10.00000 21.55600 116% - 4s 0 0 21.54711 0 191 10.00000 21.54711 115% - 4s 0 0 21.54074 0 191 10.00000 21.54074 115% - 5s 0 0 21.53868 0 191 10.00000 21.53868 115% - 5s 0 0 21.53609 0 190 10.00000 21.53609 115% - 5s 0 0 21.53552 0 190 10.00000 21.53552 115% - 6s 0 0 21.53539 0 190 10.00000 21.53539 115% - 6s 0 0 21.53533 0 191 10.00000 21.53533 115% - 6s 0 2 21.53395 0 191 10.00000 21.53395 115% - 8s 68 70 14.55259 68 116 10.00000 21.52626 115% 150 10s H 302 197 12.0000000 21.10407 75.9% 106 14s 343 224 cutoff 17 12.00000 20.96955 74.7% 108 15s 574 345 13.64551 31 76 12.00000 20.00194 66.7% 111 20s 603 365 13.16198 30 186 12.00000 19.90098 65.8% 110 25s 609 369 14.48882 18 191 12.00000 19.90098 65.8% 109 30s 616 374 14.89964 21 191 12.00000 19.90098 65.8% 108 35s 623 379 13.85105 36 191 12.00000 19.90098 65.8% 106 40s 627 383 19.90098 16 190 12.00000 19.90098 65.8% 110 45s 640 392 16.59546 22 94 12.00000 19.90098 65.8% 132 50s 682 420 14.22401 43 71 12.00000 18.89090 57.4% 166 55s 742 442 cutoff 73 12.00000 17.52427 46.0% 189 60s 956 422 16.87298 27 101 12.00000 17.31626 44.3% 170 65s 1119 465 14.03710 31 61 12.00000 17.04714 42.1% 154 71s 1200 484 13.11593 64 75 12.00000 17.00921 41.7% 147 75s 1313 484 14.26597 51 84 12.00000 16.89099 40.8% 141 81s 1399 459 14.49177 29 61 12.00000 16.65622 38.8% 137 85s 1481 443 14.44741 39 78 12.00000 16.55241 37.9% 135 90s 1723 393 13.33410 39 55 12.00000 16.05293 33.8% 126 95s 1975 448 13.15470 28 51 12.00000 15.56042 29.7% 119 100s 2182 429 cutoff 39 12.00000 15.09375 25.8% 115 105s 2517 345 cutoff 51 12.00000 14.31962 19.3% 108 110s 2834 238 13.33702 24 48 12.00000 13.91577 16.0% 100 115s Cutting planes: Clique: 105 Zero half: 5 Explored 3162 nodes (295297 simplex iterations) in 115.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%