Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:41:56 2012 Optimize a model with 8767 rows, 188 columns and 17534 nonzeros Presolve removed 6395 rows and 0 columns Presolve time: 0.44s Presolved: 2372 rows, 188 columns, 18002 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.209468e+01, 1062 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.09468 0 185 8.00000 22.09468 176% - 0s 0 0 21.46878 0 187 8.00000 21.46878 168% - 1s H 0 0 9.0000000 21.46878 139% - 1s 0 0 21.32165 0 187 9.00000 21.32165 137% - 1s H 0 0 10.0000000 21.32165 113% - 1s 0 0 21.21347 0 186 10.00000 21.21347 112% - 1s 0 0 21.17582 0 188 10.00000 21.17582 112% - 1s 0 0 21.16210 0 188 10.00000 21.16210 112% - 2s 0 0 21.15326 0 188 10.00000 21.15326 112% - 2s 0 0 21.15036 0 188 10.00000 21.15036 112% - 2s 0 0 21.14784 0 188 10.00000 21.14784 111% - 2s 0 0 21.14293 0 188 10.00000 21.14293 111% - 3s 0 0 21.13908 0 188 10.00000 21.13908 111% - 3s 0 0 21.11138 0 188 10.00000 21.11138 111% - 3s 0 0 21.09177 0 188 10.00000 21.09177 111% - 3s 0 0 21.08952 0 188 10.00000 21.08952 111% - 4s 0 0 21.08833 0 187 10.00000 21.08833 111% - 4s 0 0 21.08695 0 188 10.00000 21.08695 111% - 4s 0 0 21.08681 0 188 10.00000 21.08681 111% - 5s 0 0 21.08535 0 188 10.00000 21.08535 111% - 5s 0 2 21.08531 0 188 10.00000 21.08531 111% - 6s 166 150 15.85478 10 98 10.00000 20.94395 109% 132 10s 435 343 14.99484 8 83 10.00000 20.28951 103% 106 15s H 600 394 11.0000000 19.80139 80.0% 104 23s 604 397 18.96461 23 188 11.00000 19.80139 80.0% 103 25s 611 402 16.66804 6 188 11.00000 19.80139 80.0% 102 30s 615 406 19.80139 14 187 11.00000 19.80139 80.0% 105 35s 639 422 19.73367 26 174 11.00000 19.80139 80.0% 128 40s 695 460 17.68728 54 140 11.00000 17.82935 62.1% 162 45s 873 456 16.82584 19 108 11.00000 17.15819 56.0% 165 50s 1193 496 16.35463 22 103 11.00000 16.52657 50.2% 143 55s 1411 548 15.88063 17 86 11.00000 16.21713 47.4% 129 60s 1549 556 14.15445 33 80 11.00000 16.07953 46.2% 124 65s 1688 536 12.05108 30 42 11.00000 15.91424 44.7% 118 70s 1945 541 13.78733 49 77 11.00000 15.55087 41.4% 110 75s 2418 652 14.71665 36 79 11.00000 15.07510 37.0% 100 80s 2842 708 12.54279 38 50 11.00000 14.62975 33.0% 94.8 85s 3259 776 13.59696 43 73 11.00000 14.26712 29.7% 90.1 90s 3634 715 cutoff 40 11.00000 13.76241 25.1% 87.5 95s 4248 511 12.10878 78 58 11.00000 13.01739 18.3% 81.0 100s Cutting planes: Gomory: 6 Clique: 70 Zero half: 4 Explored 4881 nodes (361092 simplex iterations) in 104.02 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%