Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:50:55 2012 Optimize a model with 10166 rows, 201 columns and 20332 nonzeros Presolve removed 7390 rows and 0 columns Presolve time: 0.53s Presolved: 2776 rows, 201 columns, 21529 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.325817e+01, 1109 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.25817 0 201 8.00000 23.25817 191% - 0s H 0 0 9.0000000 23.25817 158% - 0s 0 0 22.75791 0 201 9.00000 22.75791 153% - 1s H 0 0 10.0000000 22.75791 128% - 1s 0 0 22.57688 0 201 10.00000 22.57688 126% - 1s 0 0 22.50004 0 200 10.00000 22.50004 125% - 1s 0 0 22.43907 0 201 10.00000 22.43907 124% - 2s 0 0 22.40213 0 201 10.00000 22.40213 124% - 2s 0 0 22.38689 0 201 10.00000 22.38689 124% - 2s 0 0 22.36476 0 201 10.00000 22.36476 124% - 3s 0 0 22.31574 0 200 10.00000 22.31574 123% - 3s 0 0 22.29563 0 201 10.00000 22.29563 123% - 3s 0 0 22.28195 0 199 10.00000 22.28195 123% - 4s 0 0 22.24079 0 200 10.00000 22.24079 122% - 4s 0 0 22.21481 0 200 10.00000 22.21481 122% - 4s 0 0 22.20372 0 200 10.00000 22.20372 122% - 4s 0 0 22.20296 0 199 10.00000 22.20296 122% - 5s 0 0 22.20257 0 199 10.00000 22.20257 122% - 5s 0 0 22.20252 0 200 10.00000 22.20252 122% - 5s 0 0 22.20250 0 200 10.00000 22.20250 122% - 6s 0 2 22.20135 0 200 10.00000 22.20135 122% - 7s 62 64 16.03495 62 133 10.00000 22.19228 122% 163 10s 324 285 14.29109 23 84 10.00000 21.56818 116% 106 15s 532 429 16.31415 13 96 10.00000 20.99267 110% 100 20s 601 471 15.19680 72 200 10.00000 20.83351 108% 98.2 28s 604 473 12.08718 46 199 10.00000 20.83351 108% 97.7 30s 610 477 12.92169 38 200 10.00000 20.83351 108% 96.7 35s 614 480 12.42716 41 200 10.00000 20.83351 108% 96.1 40s 618 484 17.68960 10 106 10.00000 20.83351 108% 102 45s 641 500 20.78800 22 186 10.00000 20.83208 108% 131 51s 672 520 15.50234 37 79 10.00000 19.82340 98.2% 159 55s 730 559 13.41836 66 65 10.00000 17.89842 79.0% 189 60s 834 598 cutoff 118 10.00000 17.89842 79.0% 199 65s 1079 634 12.43184 60 64 10.00000 17.81154 78.1% 174 70s H 1271 542 11.0000000 17.50017 59.1% 154 73s 1352 572 13.21739 23 44 11.00000 17.37081 57.9% 148 75s 1540 608 16.36961 20 96 11.00000 17.06503 55.1% 137 80s 1692 646 12.10329 30 52 11.00000 16.92165 53.8% 130 85s 1843 655 13.40545 17 54 11.00000 16.77544 52.5% 124 90s 2005 689 13.59508 23 54 11.00000 16.61091 51.0% 118 95s 2364 830 13.35012 30 52 11.00000 16.35547 48.7% 108 100s 2689 998 12.45506 31 43 11.00000 16.17925 47.1% 103 105s 3080 1113 13.08366 28 46 11.00000 15.88716 44.4% 96.3 110s 3433 1172 12.18691 53 59 11.00000 15.67515 42.5% 92.9 115s 3737 1272 12.50937 65 63 11.00000 15.48743 40.8% 90.9 120s 4072 1324 12.02284 40 37 11.00000 15.28043 38.9% 88.6 125s 4377 1325 12.36470 48 44 11.00000 14.99382 36.3% 87.3 130s 4573 1296 14.71720 59 72 11.00000 14.73986 34.0% 87.3 135s 4870 1316 cutoff 57 11.00000 14.43332 31.2% 86.5 140s 5163 1289 12.78345 44 65 11.00000 14.12237 28.4% 85.6 145s 5531 1181 cutoff 44 11.00000 13.71994 24.7% 84.0 150s 5889 981 13.07102 61 63 11.00000 13.35804 21.4% 82.0 155s 6446 626 12.47348 25 43 11.00000 12.91632 17.4% 77.9 160s Cutting planes: Gomory: 4 Clique: 85 Zero half: 1 Explored 7174 nodes (519529 simplex iterations) in 164.01 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%