Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:03:50 2012 Optimize a model with 9291 rows, 192 columns and 18582 nonzeros Presolve removed 6777 rows and 0 columns Presolve time: 0.46s Presolved: 2514 rows, 192 columns, 19015 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.221245e+01, 1068 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.21245 0 187 8.00000 22.21245 178% - 0s H 0 0 9.0000000 22.21245 147% - 0s 0 0 21.50352 0 191 9.00000 21.50352 139% - 1s 0 0 21.30988 0 191 9.00000 21.30988 137% - 1s 0 0 21.22908 0 192 9.00000 21.22908 136% - 1s 0 0 21.19094 0 191 9.00000 21.19094 135% - 1s H 0 0 10.0000000 21.19094 112% - 1s 0 0 21.17312 0 191 10.00000 21.17312 112% - 2s 0 0 21.14183 0 192 10.00000 21.14183 111% - 2s H 0 0 11.0000000 21.14183 92.2% - 2s 0 0 21.10926 0 192 11.00000 21.10926 91.9% - 2s 0 0 21.09277 0 192 11.00000 21.09277 91.8% - 3s 0 0 21.07941 0 192 11.00000 21.07941 91.6% - 3s 0 0 21.07254 0 192 11.00000 21.07254 91.6% - 3s 0 0 21.06583 0 192 11.00000 21.06583 91.5% - 3s 0 0 21.05386 0 191 11.00000 21.05386 91.4% - 4s 0 0 21.03367 0 191 11.00000 21.03367 91.2% - 4s 0 0 21.02547 0 192 11.00000 21.02547 91.1% - 4s 0 0 21.02185 0 192 11.00000 21.02185 91.1% - 5s 0 0 21.02040 0 192 11.00000 21.02040 91.1% - 5s 0 0 21.02026 0 192 11.00000 21.02026 91.1% - 5s 0 0 21.02011 0 192 11.00000 21.02011 91.1% - 5s 0 2 21.01978 0 192 11.00000 21.01978 91.1% - 7s 146 130 15.30804 8 90 11.00000 20.88670 89.9% 118 10s 368 270 16.20787 9 94 11.00000 20.23501 84.0% 110 15s 544 381 15.30146 19 93 11.00000 19.57032 77.9% 108 20s 601 425 16.71359 5 192 11.00000 19.46257 76.9% 105 26s 606 428 13.40204 32 192 11.00000 19.46257 76.9% 104 30s 613 433 15.59074 15 192 11.00000 19.46257 76.9% 103 35s 620 438 13.78679 26 192 11.00000 19.46257 76.9% 102 40s 625 443 19.46257 16 189 11.00000 19.46257 76.9% 105 46s 640 453 16.69135 23 98 11.00000 19.46257 76.9% 121 50s 681 480 18.49666 44 160 11.00000 18.60408 69.1% 154 55s 740 518 12.87103 73 66 11.00000 17.40519 58.2% 180 60s 926 503 12.51016 57 61 11.00000 17.40077 58.2% 171 65s 1142 538 12.83175 26 51 11.00000 16.85967 53.3% 148 70s 1279 572 12.10515 36 43 11.00000 16.68557 51.7% 138 75s 1445 556 12.47519 33 51 11.00000 16.26865 47.9% 129 80s 1780 586 14.17890 42 76 11.00000 15.92326 44.8% 115 85s 2198 674 12.06353 32 48 11.00000 15.62334 42.0% 104 90s 2496 713 14.61133 39 84 11.00000 15.29710 39.1% 100 95s 2834 724 14.22097 42 82 11.00000 14.86643 35.1% 96.8 100s 3185 796 12.70599 40 48 11.00000 14.49699 31.8% 93.7 105s 3518 737 cutoff 44 11.00000 13.92759 26.6% 91.9 110s 3871 639 13.31587 61 66 11.00000 13.45643 22.3% 88.7 115s 4543 189 12.02993 29 45 11.00000 12.60294 14.6% 80.7 121s Cutting planes: Gomory: 11 Clique: 89 Zero half: 2 Explored 4789 nodes (373415 simplex iterations) in 122.26 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%