Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:53:05 2012 Optimize a model with 8800 rows, 188 columns and 17600 nonzeros Presolve removed 6403 rows and 0 columns Presolve time: 0.43s Presolved: 2397 rows, 188 columns, 17946 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.239554e+01, 1066 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.39554 0 186 7.00000 22.39554 220% - 0s H 0 0 8.0000000 22.39554 180% - 0s 0 0 21.66183 0 188 8.00000 21.66183 171% - 0s 0 0 21.44576 0 187 8.00000 21.44576 168% - 1s H 0 0 9.0000000 21.44576 138% - 1s 0 0 21.35024 0 188 9.00000 21.35024 137% - 1s 0 0 21.30307 0 188 9.00000 21.30307 137% - 1s 0 0 21.25835 0 186 9.00000 21.25835 136% - 2s 0 0 21.24789 0 188 9.00000 21.24789 136% - 2s 0 0 21.24210 0 187 9.00000 21.24210 136% - 2s 0 0 21.23800 0 188 9.00000 21.23800 136% - 2s 0 0 21.23641 0 188 9.00000 21.23641 136% - 3s H 0 0 10.0000000 21.23641 112% - 3s 0 0 21.23535 0 188 10.00000 21.23535 112% - 3s 0 0 21.23504 0 188 10.00000 21.23504 112% - 3s 0 2 21.23466 0 188 10.00000 21.23466 112% - 4s 3 5 20.93201 3 184 10.00000 21.23458 112% 169 5s 328 280 15.06388 12 86 10.00000 20.64625 106% 100 10s 598 456 14.34615 22 82 10.00000 19.77601 97.8% 94.9 15s H 600 401 11.0000000 19.77601 79.8% 94.8 20s 606 405 16.67925 46 185 11.00000 19.77601 79.8% 93.8 25s 613 410 13.38313 32 188 11.00000 19.77601 79.8% 92.8 30s 618 415 19.77601 12 187 11.00000 19.77601 79.8% 96.0 36s 638 429 19.77601 22 176 11.00000 19.77601 79.8% 117 40s 683 459 14.30609 44 74 11.00000 18.24502 65.9% 149 45s 763 502 cutoff 84 11.00000 17.03794 54.9% 175 50s 1114 523 cutoff 22 11.00000 16.82905 53.0% 148 55s 1287 551 12.37479 27 48 11.00000 16.55612 50.5% 135 60s 1471 592 14.49325 43 79 11.00000 16.39549 49.0% 125 65s 1665 613 14.01480 17 55 11.00000 16.23001 47.5% 117 70s 1922 591 15.53032 26 95 11.00000 15.74630 43.1% 108 75s 2283 713 14.06832 41 80 11.00000 15.32359 39.3% 101 80s 2560 792 13.62798 49 71 11.00000 15.13405 37.6% 97.3 85s 2998 795 13.48138 44 67 11.00000 14.50994 31.9% 92.4 90s 3341 827 cutoff 52 11.00000 14.08603 28.1% 89.4 95s 3770 708 cutoff 46 11.00000 13.51323 22.8% 85.4 100s 4312 379 12.61916 26 52 11.00000 12.86236 16.9% 79.4 105s Cutting planes: Gomory: 3 Clique: 92 Zero half: 1 Explored 4853 nodes (355937 simplex iterations) in 107.67 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%