Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:00:02 2012 Optimize a model with 8607 rows, 186 columns and 17214 nonzeros Presolve removed 6158 rows and 0 columns Presolve time: 0.44s Presolved: 2449 rows, 186 columns, 18241 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.209276e+01, 2379 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.09276 0 183 8.00000 22.09276 176% - 0s H 0 0 9.0000000 22.09276 145% - 0s 0 0 21.53294 0 186 9.00000 21.53294 139% - 1s H 0 0 10.0000000 21.53294 115% - 1s 0 0 21.34022 0 185 10.00000 21.34022 113% - 1s 0 0 21.24333 0 186 10.00000 21.24333 112% - 1s 0 0 21.19619 0 186 10.00000 21.19619 112% - 1s 0 0 21.17724 0 186 10.00000 21.17724 112% - 2s 0 0 21.16633 0 186 10.00000 21.16633 112% - 2s 0 0 21.15372 0 186 10.00000 21.15372 112% - 2s 0 0 21.13441 0 186 10.00000 21.13441 111% - 2s 0 0 21.12566 0 186 10.00000 21.12566 111% - 3s 0 0 21.11712 0 186 10.00000 21.11712 111% - 3s 0 0 21.10918 0 186 10.00000 21.10918 111% - 3s 0 0 21.10511 0 186 10.00000 21.10511 111% - 4s 0 0 21.10455 0 186 10.00000 21.10455 111% - 4s 0 0 21.10414 0 186 10.00000 21.10414 111% - 4s 0 0 21.10288 0 186 10.00000 21.10288 111% - 4s 0 2 21.10255 0 186 10.00000 21.10255 111% - 5s 242 210 16.88483 4 96 10.00000 20.71311 107% 115 10s H 352 256 11.0000000 20.49005 86.3% 102 12s 508 340 cutoff 21 11.00000 19.77907 79.8% 105 15s 601 386 14.00224 72 186 11.00000 19.41377 76.5% 103 21s 607 390 17.02742 5 186 11.00000 19.41377 76.5% 102 25s 613 394 14.74128 20 186 11.00000 19.41377 76.5% 101 30s 621 399 14.25469 20 186 11.00000 19.41377 76.5% 100 35s 625 402 14.31715 22 186 11.00000 19.41377 76.5% 99.3 40s 640 414 19.41377 23 177 11.00000 19.41377 76.5% 116 45s 683 443 14.58023 44 86 11.00000 17.92963 63.0% 150 50s 755 478 12.42772 80 61 11.00000 17.39500 58.1% 175 55s 1001 478 12.73401 55 64 11.00000 17.17125 56.1% 156 60s 1200 517 13.25741 27 51 11.00000 16.72184 52.0% 138 65s 1335 546 13.74117 46 71 11.00000 16.56863 50.6% 132 70s 1588 549 12.28340 47 62 11.00000 16.30019 48.2% 119 75s 2042 601 12.41797 24 45 11.00000 15.59149 41.7% 105 80s 2482 703 13.74017 45 70 11.00000 15.16147 37.8% 96.4 85s 2885 750 cutoff 56 11.00000 14.74730 34.1% 91.5 90s 3245 772 12.00000 22 31 11.00000 14.26458 29.7% 88.6 95s 3657 731 12.23402 74 62 11.00000 13.66329 24.2% 85.5 100s 4087 545 12.33663 62 66 11.00000 13.15741 19.6% 81.3 105s Cutting planes: Gomory: 4 Clique: 86 Zero half: 5 Explored 4791 nodes (353143 simplex iterations) in 109.36 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%