Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:13:56 2012 Optimize a model with 10186 rows, 202 columns and 20372 nonzeros Presolve removed 7388 rows and 0 columns Presolve time: 0.55s Presolved: 2798 rows, 202 columns, 21362 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.348208e+01, 1140 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.48208 0 201 7.00000 23.48208 235% - 0s H 0 0 8.0000000 23.48208 194% - 0s H 0 0 9.0000000 23.48208 161% - 0s 0 0 23.03834 0 202 9.00000 23.03834 156% - 1s 0 0 22.87723 0 202 9.00000 22.87723 154% - 1s 0 0 22.73999 0 202 9.00000 22.73999 153% - 1s 0 0 22.66026 0 202 9.00000 22.66026 152% - 2s 0 0 22.57920 0 202 9.00000 22.57920 151% - 2s 0 0 22.51970 0 202 9.00000 22.51970 150% - 2s 0 0 22.49785 0 202 9.00000 22.49785 150% - 3s 0 0 22.48739 0 202 9.00000 22.48739 150% - 3s 0 0 22.47439 0 202 9.00000 22.47439 150% - 3s 0 0 22.47147 0 202 9.00000 22.47147 150% - 4s H 0 0 10.0000000 22.47147 125% - 4s 0 0 22.46571 0 202 10.00000 22.46571 125% - 4s 0 0 22.46263 0 202 10.00000 22.46263 125% - 4s 0 0 22.45750 0 202 10.00000 22.45750 125% - 5s 0 0 22.45689 0 202 10.00000 22.45689 125% - 5s 0 0 22.45184 0 202 10.00000 22.45184 125% - 5s 0 0 22.44853 0 202 10.00000 22.44853 124% - 6s 0 0 22.44820 0 202 10.00000 22.44820 124% - 6s 0 0 22.44818 0 202 10.00000 22.44818 124% - 6s 0 0 22.44406 0 202 10.00000 22.44406 124% - 6s 0 0 22.44224 0 202 10.00000 22.44224 124% - 7s 0 0 22.44098 0 202 10.00000 22.44098 124% - 7s 0 0 22.44057 0 202 10.00000 22.44057 124% - 7s 0 2 22.43822 0 202 10.00000 22.43822 124% - 9s 6 8 21.76636 6 195 10.00000 22.43726 124% 321 10s 210 194 12.83995 33 72 10.00000 22.16558 122% 121 15s 441 367 16.83172 8 96 10.00000 21.54776 115% 109 20s 601 488 14.74253 23 202 10.00000 21.11895 111% 114 31s 607 492 13.08175 32 202 10.00000 21.11895 111% 113 35s 613 496 20.59680 19 202 10.00000 21.11895 111% 112 40s 619 500 16.30464 10 202 10.00000 21.11895 111% 111 46s 622 504 21.11895 12 201 10.00000 21.11895 111% 115 51s 631 510 17.42603 16 97 10.00000 21.11895 111% 127 55s 661 530 16.01171 31 95 10.00000 20.47879 105% 158 60s 710 563 18.62519 56 157 10.00000 18.67218 86.7% 188 66s 761 597 12.80695 81 62 10.00000 18.16832 81.7% 208 70s 920 637 12.52377 29 48 10.00000 17.80496 78.0% 203 75s 1110 675 12.11010 37 41 10.00000 17.47526 74.8% 180 80s H 1245 610 11.0000000 17.36761 57.9% 166 83s 1326 612 15.17699 39 89 11.00000 17.27206 57.0% 159 85s 1544 678 12.38900 56 60 11.00000 17.12679 55.7% 144 90s 1737 716 15.54944 34 93 11.00000 17.01181 54.7% 134 95s 1848 734 12.16254 26 44 11.00000 16.87768 53.4% 129 100s 2069 767 12.70279 29 48 11.00000 16.67331 51.6% 122 105s 2418 912 13.32661 26 49 11.00000 16.44914 49.5% 112 110s 2809 1011 13.22433 22 48 11.00000 16.19943 47.3% 105 115s 3199 1086 12.98278 32 54 11.00000 15.86788 44.3% 99.2 120s 3522 1170 12.70367 52 59 11.00000 15.61719 42.0% 95.3 125s 3963 1253 cutoff 30 11.00000 15.30313 39.1% 91.6 130s 4278 1324 12.06494 59 45 11.00000 15.12385 37.5% 89.3 135s 4568 1326 14.53230 49 79 11.00000 14.79530 34.5% 88.3 141s 4891 1361 13.87516 49 76 11.00000 14.58538 32.6% 86.6 145s 5174 1331 cutoff 55 11.00000 14.28673 29.9% 85.9 150s 5456 1324 cutoff 56 11.00000 14.04073 27.6% 84.6 155s 5901 1140 cutoff 31 11.00000 13.55222 23.2% 82.8 160s 6384 802 cutoff 60 11.00000 13.07456 18.9% 79.9 165s Cutting planes: Gomory: 6 Clique: 86 Zero half: 2 Explored 7375 nodes (534690 simplex iterations) in 169.53 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%