Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:53:39 2012 Optimize a model with 10052 rows, 201 columns and 20104 nonzeros Presolve removed 7161 rows and 0 columns Presolve time: 0.54s Presolved: 2891 rows, 201 columns, 21546 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.370638e+01, 2717 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.70638 0 197 7.00000 23.70638 239% - 0s H 0 0 8.0000000 23.70638 196% - 0s 0 0 23.00415 0 201 8.00000 23.00415 188% - 1s 0 0 22.72631 0 201 8.00000 22.72631 184% - 1s H 0 0 9.0000000 22.72631 153% - 1s 0 0 22.64722 0 201 9.00000 22.64722 152% - 1s 0 0 22.58132 0 201 9.00000 22.58132 151% - 2s 0 0 22.50727 0 200 9.00000 22.50727 150% - 2s H 0 0 10.0000000 22.50727 125% - 2s 0 0 22.47503 0 201 10.00000 22.47503 125% - 2s 0 0 22.44905 0 201 10.00000 22.44905 124% - 3s 0 0 22.42312 0 201 10.00000 22.42312 124% - 3s 0 0 22.39155 0 201 10.00000 22.39155 124% - 3s 0 0 22.38433 0 201 10.00000 22.38433 124% - 4s 0 0 22.37514 0 201 10.00000 22.37514 124% - 4s H 0 0 11.0000000 22.37514 103% - 4s 0 0 22.36466 0 201 11.00000 22.36466 103% - 4s 0 0 22.35320 0 201 11.00000 22.35320 103% - 5s 0 0 22.34019 0 201 11.00000 22.34019 103% - 5s 0 0 22.33411 0 201 11.00000 22.33411 103% - 5s 0 0 22.32976 0 201 11.00000 22.32976 103% - 6s 0 0 22.32168 0 201 11.00000 22.32168 103% - 6s 0 0 22.31572 0 201 11.00000 22.31572 103% - 6s 0 0 22.31432 0 201 11.00000 22.31432 103% - 7s 0 0 22.31210 0 201 11.00000 22.31210 103% - 7s 0 0 22.31075 0 201 11.00000 22.31075 103% - 7s 0 2 22.31015 0 201 11.00000 22.31015 103% - 9s 17 19 20.70340 17 179 11.00000 22.30994 103% 185 10s 243 219 14.03263 21 76 11.00000 22.03916 100% 113 15s 367 297 16.81389 10 103 11.00000 21.65200 96.8% 116 20s 571 416 16.04995 13 87 11.00000 21.15451 92.3% 111 25s 601 437 13.32242 35 201 11.00000 21.15451 92.3% 109 31s 607 441 15.88796 12 201 11.00000 21.15451 92.3% 108 35s 613 445 16.78657 11 201 11.00000 21.15451 92.3% 107 40s 617 448 20.69896 18 201 11.00000 21.15451 92.3% 106 45s 621 452 16.87380 17 94 11.00000 21.15451 92.3% 116 50s 641 466 16.35635 27 87 11.00000 21.14106 92.2% 141 55s 679 491 14.93392 46 77 11.00000 19.99771 81.8% 175 60s 730 525 17.80235 72 136 11.00000 18.45804 67.8% 202 65s 866 542 14.11631 26 54 11.00000 18.45630 67.8% 203 70s 1088 572 13.45981 29 56 11.00000 18.15196 65.0% 182 75s 1299 593 13.46939 26 56 11.00000 17.59246 59.9% 161 80s 1460 623 16.35348 29 100 11.00000 17.35275 57.8% 149 85s 1597 646 12.43705 37 50 11.00000 17.20820 56.4% 141 90s 1733 659 13.91235 49 73 11.00000 17.01868 54.7% 134 95s 1896 686 14.12649 39 73 11.00000 16.86645 53.3% 127 100s 2237 787 12.01709 29 46 11.00000 16.60082 50.9% 116 105s 2629 947 13.39905 31 55 11.00000 16.29855 48.2% 106 110s 3009 1115 13.34990 47 46 11.00000 16.11505 46.5% 100 115s 3475 1251 14.66160 41 81 11.00000 15.83983 44.0% 93.9 120s 3738 1308 12.86625 46 49 11.00000 15.68516 42.6% 91.6 125s 4013 1329 12.28425 37 44 11.00000 15.45484 40.5% 90.0 130s 4311 1338 cutoff 37 11.00000 15.25242 38.7% 88.4 135s 4631 1390 cutoff 50 11.00000 15.01781 36.5% 86.7 140s 4920 1413 13.10965 49 73 11.00000 14.84509 35.0% 85.7 145s 5168 1415 12.48568 36 48 11.00000 14.66231 33.3% 84.7 150s 5578 1414 12.15385 30 36 11.00000 14.36704 30.6% 83.3 155s 5859 1290 12.02313 26 35 11.00000 13.99433 27.2% 82.8 160s 6276 1156 13.40208 80 64 11.00000 13.61771 23.8% 80.8 165s 6773 830 12.97790 90 64 11.00000 13.11468 19.2% 77.9 170s Cutting planes: Gomory: 7 Clique: 93 Zero half: 3 Explored 7796 nodes (554778 simplex iterations) in 174.03 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%