Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:01:51 2012 Optimize a model with 8614 rows, 186 columns and 17228 nonzeros Presolve removed 6218 rows and 0 columns Presolve time: 0.42s Presolved: 2396 rows, 186 columns, 17732 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.233763e+01, 974 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.33763 0 186 7.00000 22.33763 219% - 0s H 0 0 8.0000000 22.33763 179% - 0s 0 0 21.71945 0 182 8.00000 21.71945 171% - 0s H 0 0 9.0000000 21.71945 141% - 0s 0 0 21.40944 0 186 9.00000 21.40944 138% - 1s H 0 0 10.0000000 21.40944 114% - 1s 0 0 21.24552 0 186 10.00000 21.24552 112% - 1s 0 0 21.18092 0 186 10.00000 21.18092 112% - 1s 0 0 21.13964 0 186 10.00000 21.13964 111% - 2s 0 0 21.10053 0 185 10.00000 21.10053 111% - 2s 0 0 21.09437 0 186 10.00000 21.09437 111% - 2s 0 0 21.08805 0 186 10.00000 21.08805 111% - 2s 0 0 21.08606 0 186 10.00000 21.08606 111% - 3s 0 0 21.08254 0 186 10.00000 21.08254 111% - 3s 0 0 21.07878 0 186 10.00000 21.07878 111% - 3s 0 0 21.07836 0 186 10.00000 21.07836 111% - 3s 0 0 21.07834 0 186 10.00000 21.07834 111% - 4s 0 2 21.07604 0 186 10.00000 21.07604 111% - 5s 274 235 16.41394 5 94 10.00000 20.59020 106% 106 10s 529 419 12.24000 15 33 10.00000 19.75311 97.5% 101 15s 601 463 11.85574 32 186 10.00000 19.46536 94.7% 98.1 22s 606 466 12.33199 33 186 10.00000 19.46536 94.7% 97.3 25s 613 471 13.46671 32 185 10.00000 19.46536 94.7% 96.1 30s 619 475 13.93831 19 185 10.00000 19.46536 94.7% 95.2 36s 627 482 16.93884 18 102 10.00000 19.46536 94.7% 111 40s 667 509 13.73045 38 75 10.00000 18.64408 86.4% 142 45s 752 565 15.49957 81 115 10.00000 17.34525 73.5% 172 50s 976 569 16.67268 19 100 10.00000 16.93406 69.3% 157 55s 1278 668 11.12766 25 28 10.00000 16.51915 65.2% 133 60s 1495 720 12.83360 25 56 10.00000 16.43544 64.4% 124 65s 1714 763 12.60669 53 62 10.00000 16.19863 62.0% 114 70s 2108 867 14.22245 44 73 10.00000 15.99401 59.9% 104 75s 2640 1093 11.50382 49 39 10.00000 15.64148 56.4% 92.4 80s 3218 1324 11.41787 39 37 10.00000 15.32786 53.3% 84.5 85s 3841 1502 12.74471 50 61 10.00000 14.91665 49.2% 78.5 90s 4374 1638 11.24199 40 39 10.00000 14.57630 45.8% 74.6 95s 5075 1757 11.52941 38 39 10.00000 14.11881 41.2% 70.7 100s 5650 1808 cutoff 48 10.00000 13.74394 37.4% 68.7 105s 6229 1831 12.72696 63 65 10.00000 13.41285 34.1% 67.0 110s * 6560 959 25 11.0000000 13.16136 19.6% 66.3 113s 6925 712 cutoff 65 11.00000 12.75239 15.9% 64.5 115s Cutting planes: Gomory: 5 Clique: 79 Zero half: 3 Explored 7738 nodes (459178 simplex iterations) in 116.97 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%