Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:14:45 2012 Optimize a model with 10390 rows, 204 columns and 20780 nonzeros Presolve removed 7447 rows and 0 columns Presolve time: 0.55s Presolved: 2943 rows, 204 columns, 21997 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.373302e+01, 2867 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.73302 0 203 7.00000 23.73302 239% - 0s H 0 0 8.0000000 23.73302 197% - 0s 0 0 22.98035 0 203 8.00000 22.98035 187% - 1s 0 0 22.65434 0 203 8.00000 22.65434 183% - 1s 0 0 22.47516 0 202 8.00000 22.47516 181% - 2s H 0 0 9.0000000 22.47516 150% - 2s 0 0 22.42784 0 202 9.00000 22.42784 149% - 2s 0 0 22.38542 0 204 9.00000 22.38542 149% - 2s 0 0 22.36928 0 204 9.00000 22.36928 149% - 2s 0 0 22.34862 0 204 9.00000 22.34862 148% - 3s 0 0 22.31055 0 204 9.00000 22.31055 148% - 3s H 0 0 10.0000000 22.31055 123% - 3s 0 0 22.27574 0 204 10.00000 22.27574 123% - 3s 0 0 22.24273 0 203 10.00000 22.24273 122% - 4s 0 0 22.23226 0 203 10.00000 22.23226 122% - 4s 0 0 22.22311 0 203 10.00000 22.22311 122% - 4s 0 0 22.21926 0 202 10.00000 22.21926 122% - 5s 0 0 22.21746 0 202 10.00000 22.21746 122% - 5s 0 0 22.21650 0 202 10.00000 22.21650 122% - 5s 0 0 22.21634 0 202 10.00000 22.21634 122% - 6s 0 2 22.21624 0 202 10.00000 22.21624 122% - 7s 66 68 16.04086 66 133 10.00000 22.21500 122% 158 10s 322 283 16.58796 5 97 10.00000 21.83007 118% 114 15s 447 358 15.70792 13 89 10.00000 21.46870 115% 117 20s 601 472 12.88200 36 202 10.00000 21.21099 112% 111 30s 607 476 13.29590 30 204 10.00000 21.21099 112% 110 35s 613 480 11.53568 43 204 10.00000 21.21099 112% 109 40s 618 483 12.88200 36 204 10.00000 21.21099 112% 108 46s 621 487 21.21099 13 203 10.00000 21.21099 112% 112 50s 636 497 17.32087 20 108 10.00000 21.21099 112% 129 55s 666 517 16.55082 35 99 10.00000 20.26668 103% 158 60s 720 553 14.60108 62 74 10.00000 18.33793 83.4% 185 65s 780 593 11.54322 92 50 10.00000 17.66354 76.6% 203 70s 945 616 11.57802 42 45 10.00000 17.65861 76.6% 195 75s 1137 629 13.16760 26 54 10.00000 17.37695 73.8% 173 80s 1302 700 11.14396 75 53 10.00000 17.30748 73.1% 158 85s H 1467 615 11.0000000 17.13276 55.8% 146 89s 1492 618 13.64926 23 58 11.00000 17.10662 55.5% 145 90s 1687 657 16.82837 24 97 11.00000 17.01329 54.7% 135 95s 1833 678 13.41518 36 53 11.00000 16.89792 53.6% 129 100s 2182 788 12.63552 34 50 11.00000 16.69017 51.7% 118 105s 2551 937 13.27320 54 72 11.00000 16.47103 49.7% 109 110s 2847 1047 12.61729 57 67 11.00000 16.33129 48.5% 105 115s 3141 1121 12.94936 32 51 11.00000 16.12737 46.6% 101 120s 3429 1197 12.52147 36 50 11.00000 15.92308 44.8% 97.9 125s 3698 1254 13.77106 42 74 11.00000 15.77137 43.4% 95.6 130s 4003 1306 12.12814 41 44 11.00000 15.59558 41.8% 93.4 135s 4304 1356 12.12999 31 46 11.00000 15.47138 40.6% 91.3 140s 4589 1384 12.77231 26 47 11.00000 15.21139 38.3% 90.2 145s 4851 1375 12.39130 42 49 11.00000 14.95361 35.9% 89.3 150s 5195 1432 cutoff 34 11.00000 14.67763 33.4% 87.6 155s 5454 1419 12.09266 52 44 11.00000 14.42432 31.1% 87.1 160s 5809 1401 14.08220 56 75 11.00000 14.15637 28.7% 85.5 165s 6100 1284 cutoff 66 11.00000 13.81871 25.6% 84.7 170s 6499 1086 12.35501 83 65 11.00000 13.39877 21.8% 82.9 175s 6964 780 12.86956 82 56 11.00000 12.98846 18.1% 79.9 180s 7861 83 12.02840 89 57 11.00000 12.25564 11.4% 73.3 185s Cutting planes: Gomory: 7 Clique: 109 Zero half: 1 Explored 7960 nodes (581967 simplex iterations) in 185.26 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%