Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:08:36 2012 Optimize a model with 9860 rows, 199 columns and 19720 nonzeros Presolve removed 7159 rows and 0 columns Presolve time: 0.52s Presolved: 2701 rows, 199 columns, 20518 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.339924e+01, 1088 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.39924 0 198 8.00000 23.39924 192% - 0s 0 0 22.71308 0 198 8.00000 22.71308 184% - 1s H 0 0 10.0000000 22.71308 127% - 1s 0 0 22.57686 0 198 10.00000 22.57686 126% - 1s 0 0 22.52990 0 199 10.00000 22.52990 125% - 1s 0 0 22.47693 0 199 10.00000 22.47693 125% - 2s 0 0 22.42983 0 199 10.00000 22.42983 124% - 2s 0 0 22.40438 0 198 10.00000 22.40438 124% - 2s 0 0 22.37322 0 199 10.00000 22.37322 124% - 2s 0 0 22.36268 0 199 10.00000 22.36268 124% - 3s 0 0 22.35790 0 199 10.00000 22.35790 124% - 3s 0 0 22.35777 0 199 10.00000 22.35777 124% - 3s 0 0 22.35775 0 199 10.00000 22.35775 124% - 4s 0 2 22.35674 0 199 10.00000 22.35674 124% - 6s 206 182 17.80553 3 106 10.00000 22.06982 121% 114 10s 491 366 16.67578 9 98 10.00000 21.42116 114% 97.5 15s 601 459 17.87033 5 199 10.00000 21.21908 112% 96.4 24s 603 460 15.29288 17 196 10.00000 21.21908 112% 96.1 25s 609 464 14.81194 23 199 10.00000 21.21908 112% 95.2 30s 615 468 14.41996 24 199 10.00000 21.21908 112% 94.2 36s 618 472 21.21908 14 198 10.00000 21.21908 112% 98.1 40s 639 486 17.14048 24 103 10.00000 21.19984 112% 124 45s 667 505 15.55362 38 86 10.00000 20.15575 102% 150 50s 728 546 17.70521 69 140 10.00000 17.75351 77.5% 181 55s 825 598 cutoff 117 10.00000 17.55737 75.6% 194 60s H 998 525 11.0000000 17.51274 59.2% 176 63s 1086 535 14.50495 19 59 11.00000 17.38900 58.1% 166 65s 1318 560 12.48422 33 47 11.00000 16.99786 54.5% 146 70s 1470 578 16.53481 20 91 11.00000 16.91944 53.8% 137 75s 1642 615 13.46721 18 54 11.00000 16.84634 53.1% 128 80s 1786 657 13.42851 26 53 11.00000 16.74277 52.2% 122 85s 1998 690 12.24346 26 46 11.00000 16.60136 50.9% 114 90s 2387 793 13.28870 20 48 11.00000 16.36833 48.8% 105 95s 2763 956 cutoff 22 11.00000 16.17328 47.0% 97.6 100s 3193 1049 15.37876 34 88 11.00000 15.88242 44.4% 92.3 105s 3577 1155 12.69319 73 65 11.00000 15.63733 42.2% 89.0 110s 3934 1212 15.23549 43 88 11.00000 15.37961 39.8% 86.8 115s 4356 1304 12.13544 40 42 11.00000 15.16181 37.8% 84.2 120s 4611 1336 cutoff 46 11.00000 14.85629 35.1% 83.5 125s 4847 1263 14.11369 44 69 11.00000 14.50506 31.9% 83.5 130s 5145 1208 13.40335 78 67 11.00000 14.14783 28.6% 82.8 135s 5527 1071 13.60813 41 70 11.00000 13.69753 24.5% 81.3 140s 5928 933 12.23253 78 56 11.00000 13.33918 21.3% 78.8 145s 6827 271 cutoff 51 11.00000 12.60588 14.6% 72.2 150s Cutting planes: Gomory: 9 Clique: 70 Zero half: 2 Explored 7149 nodes (499837 simplex iterations) in 152.30 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%