Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:43:44 2012 Optimize a model with 9763 rows, 199 columns and 19526 nonzeros Presolve removed 7068 rows and 0 columns Presolve time: 0.47s Presolved: 2695 rows, 199 columns, 18680 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.364065e+01, 2298 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.64065 0 198 6.00000 23.64065 294% - 0s H 0 0 8.0000000 23.64065 196% - 0s 0 0 22.79135 0 199 8.00000 22.79135 185% - 1s 0 0 22.57175 0 199 8.00000 22.57175 182% - 1s H 0 0 9.0000000 22.57175 151% - 1s 0 0 22.48477 0 199 9.00000 22.48477 150% - 1s 0 0 22.34305 0 198 9.00000 22.34305 148% - 2s 0 0 22.27503 0 198 9.00000 22.27503 148% - 2s 0 0 22.21732 0 197 9.00000 22.21732 147% - 2s 0 0 22.17378 0 198 9.00000 22.17378 146% - 2s 0 0 22.13639 0 198 9.00000 22.13639 146% - 3s H 0 0 10.0000000 22.13639 121% - 3s 0 0 22.12320 0 199 10.00000 22.12320 121% - 3s 0 0 22.11115 0 199 10.00000 22.11115 121% - 3s 0 0 22.10684 0 199 10.00000 22.10684 121% - 4s 0 0 22.10313 0 198 10.00000 22.10313 121% - 4s 0 0 22.09849 0 198 10.00000 22.09849 121% - 4s 0 0 22.09365 0 199 10.00000 22.09365 121% - 4s 0 0 22.08745 0 199 10.00000 22.08745 121% - 5s 0 0 22.07584 0 199 10.00000 22.07584 121% - 5s 0 0 22.07366 0 199 10.00000 22.07366 121% - 5s 0 0 22.07260 0 199 10.00000 22.07260 121% - 6s 0 0 22.07052 0 199 10.00000 22.07052 121% - 6s 0 2 22.06635 0 199 10.00000 22.06635 121% - 7s 70 72 15.70848 70 126 10.00000 22.06635 121% 157 10s 301 269 11.90588 35 64 10.00000 21.72357 117% 117 15s 594 469 16.78756 11 102 10.00000 21.17637 112% 101 20s 601 475 12.65610 31 199 10.00000 21.17637 112% 101 25s 608 480 15.38842 21 199 10.00000 21.17637 112% 99.4 30s 615 484 12.40195 105 199 10.00000 21.17637 112% 98.3 35s 619 487 14.27139 20 199 10.00000 21.17637 112% 97.6 40s 624 492 21.17637 11 197 10.00000 21.17637 112% 104 45s 646 507 20.98160 22 183 10.00000 21.04693 110% 126 50s 693 538 15.42649 45 80 10.00000 19.46512 94.7% 161 55s 749 576 13.01583 73 63 10.00000 18.12864 81.3% 184 60s 908 616 11.52632 26 38 10.00000 18.12786 81.3% 187 65s 1083 653 12.78585 58 62 10.00000 17.75137 77.5% 170 70s 1299 684 16.00218 31 98 10.00000 17.32083 73.2% 149 75s 1492 739 12.26461 27 47 10.00000 17.22943 72.3% 136 80s H 1808 635 11.0000000 16.98958 54.5% 121 84s 1851 641 15.90852 28 98 11.00000 16.93302 53.9% 119 85s 2299 807 12.40707 28 45 11.00000 16.64051 51.3% 106 90s 2792 996 12.33363 36 47 11.00000 16.35502 48.7% 96.5 95s 3229 1149 12.52512 74 65 11.00000 16.09472 46.3% 91.0 100s 3668 1275 12.84424 24 52 11.00000 15.83117 43.9% 86.6 105s 4022 1354 cutoff 46 11.00000 15.63440 42.1% 84.4 110s 4483 1416 12.76432 36 47 11.00000 15.30480 39.1% 81.7 115s 4729 1391 12.06785 37 44 11.00000 15.08257 37.1% 81.4 120s 5042 1447 13.14898 28 49 11.00000 14.86919 35.2% 80.3 125s 5414 1472 12.22078 41 42 11.00000 14.57151 32.5% 79.2 130s 5759 1450 12.04611 71 59 11.00000 14.22129 29.3% 78.5 135s 6153 1354 13.60904 73 68 11.00000 13.83574 25.8% 77.5 141s 6550 1144 cutoff 72 11.00000 13.44337 22.2% 75.9 145s 7067 794 12.93969 74 61 11.00000 13.01465 18.3% 73.2 150s Cutting planes: Gomory: 10 Clique: 95 Zero half: 2 Explored 8025 nodes (541196 simplex iterations) in 154.40 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%